Valid Parentheses — Easy Coding Interview Question

Given a string s containing just the characters (, ), {, }, [ and ], determine if the input string is valid.

Example

Input: s = "()"

Output: true

Constraints

• 1 ≤ s.length ≤ 10⁴

Topics & Companies

Topics: stack

Asked by: Amazon, Google, Meta, Microsoft, Bloomberg, Adobe

Optimal Solution Complexity

Time complexity: O(n). Space complexity: O(n).

Practice more

• All DSA Problems
• DSA Patterns