DSA using JavaScript

Input: &quot;((())&quot; Output : false
Input: &quot;()&quot; Output : true
Input: &quot;)(&quot; Output : false

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 isBalancedParentheses(input) {
    const stack = new Stack();

    for (let char of input) {
        if (char === '(') {
            stack.push(char);
        } else if (char === ')') {
            if (stack.isEmpty() || stack.pop() !== '(' ) {
                return false; // Unbalanced if stack is empty or mismatched
            }
        }
    }

    return stack.isEmpty(); // Balanced if stack is empty
}

// Sample Usage
console.log(isBalancedParentheses("(()())")); // Output: true
console.log(isBalancedParentheses("((())"));  // Output: false
console.log(isBalancedParentheses("()"));     // Output: true
console.log(isBalancedParentheses(")("));     // Output: false