DSA using JavaScript

Input: &quot;world&quot; Output : &quot;dlrow&quot;
Input: &quot;javascript&quot; Output : &quot;tpircsavaj&quot;

Stack

class Stack {
    constructor() {
        this.items = [];
    }

    push(element) {
        this.items.push(element);
    }

    pop() {
        if (this.isEmpty()) return null;
        return this.items.pop();
    }

    peek() {
        if (this.isEmpty()) return null;
        return this.items[this.items.length - 1];
    }

    isEmpty() {
        return this.items.length === 0;
    }

    size() {
        return this.items.length;
    }

    clear() {
        this.items = [];
    }
}

function reverseString(input) {
    const stack = new Stack();
    let reversed = '';

    // Push each character onto the stack
    for (let char of input) {
        stack.push(char);
    }

    // Pop each character from the stack to get the reversed order
    while (!stack.isEmpty()) {
        reversed += stack.pop();
    }

    return reversed;
}

// Sample Usage
console.log(reverseString("hello")); // Output: "olleh"
console.log(reverseString("world")); // Output: "dlrow"
console.log(reverseString("javascript")); // Output: "tpircsavaj"