_20. Valid Parentheses.md

20. Valid Parentheses

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : May 22, 2024

Last updated : March 12, 2025

---

Related Topics : String, Stack

Acceptance Rate : 41.89 %

---

Solutions

• e20 v2.java
• e20.java

Java

e20 v2.java

class Solution {
    public boolean isValid(String s) {
        Stack<Character> temp = new Stack<>();

        for (Character c : s.toCharArray()) {
            switch (c) {
                case '[' :
                case '{' :
                case '(' :
                    temp.push(c);
                    break;
                case ']' :
                    if (temp.isEmpty() || temp.pop() != '[')
                        return false;
                    break;
                case '}' :
                    if (temp.isEmpty() || temp.pop() != '{')
                        return false;
                    break;
                case ')' :
                    if (temp.isEmpty() || temp.pop() != '(')
                        return false;
                    break;
                default:
                    break;
            }
        }

        return temp.isEmpty();
    }
}

e20.java

class Solution {
    public boolean isValid(String s) {
        Stack<Character> temp = new Stack<>();

        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '[' || s.charAt(i) == '(' || s.charAt(i) == '{') {
                temp.add(s.charAt(i));
            } else if (s.charAt(i) == ']' || s.charAt(i) == ')' || s.charAt(i) == '}') {
                if (temp.isEmpty()) {
                    return false;
                } else {
                    switch (s.charAt(i)) {
                        case ']' :
                            if (temp.peek() != '[') {
                                return false;
                            }
                            break;
                        case '}' :
                            if (temp.peek() != '{') {
                                return false;
                            }
                            break;
                        case ')' :
                            if (temp.peek() != '(') {
                                return false;
                            }
                            break;
                        default :
                            return false;       
                    }

                    temp.pop();
                }
            }
        }

        return temp.isEmpty();
    }
}