[Algorithms] Valid Parentheses Check

Question

Problem Statement for Valid Parentheses Check under Algorithms:

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

Input Constraints:
- 1 <= len(nums) <= 10^5
- Elements fit in memory standard spaces.

Accepted Answer

```
def isValid(s):
    stack = []
    mapping = {')': '(', '}': '{', ']': '['}
    for char in s:
        if char in mapping:
            top = stack.pop() if stack else '#'
            if mapping[char] != top:
                return False
        else:
            stack.append(char)
    return not stack
```

[Algorithms] Valid Parentheses Check

Problem Statement

Proposed Solution

Your Progress

Save Progress?