# Valid Parentheses Program Solution

We at gradjobopenings.com provide free job alerts of freshers job drives. In this website we list on campus job openings for freshers and off campus job openings for freshers and also work from home job openings. This is the best website to apply for off campus drive in India. Visit our website for government job alerts and private job alerts. We also list free interview notes and study materials, one of the best interview study website.comfortable to face the interviews:

Problem Statement:

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

An input string is valid if:

1. Open brackets must be closed by the same type of brackets.
2. Open brackets must be closed in the correct order.

Example 1:

```Input: s = "()"
Output: true
```

Example 2:

```Input: s = "()[]{}"
Output: true
```

Example 3:

```Input: s = "(]"
Output: false
```

Constraints:

• `1 <= s.length <= 104`
• `s` consists of parentheses only `'()[]{}'`.
• Time: O(n)O(n)
• Space: O(n)O(n)

### Valid Parentheses Program Solution In C++

``````class Solution {
public:
bool isValid(string s) {
stack<char> stack;

for (const char c : s)
if (c == '(')
stack.push(')');
else if (c == '{')
stack.push('}');
else if (c == '[')
stack.push(']');
else if (stack.empty() || pop(stack) != c)
return false;

return stack.empty();
}

private:
int pop(stack<char>& stack) {
const int c = stack.top();
stack.pop();
return c;
}
};
``````

### Valid Parentheses Program Solution In JAVA

``````class Solution {
public boolean isValid(String s) {
Deque<Character> stack = new ArrayDeque<>();

for (final char c : s.toCharArray())
if (c == '(')
stack.push(')');
else if (c == '{')
stack.push('}');
else if (c == '[')
stack.push(']');
else if (stack.isEmpty() || stack.pop() != c)
return false;

return stack.isEmpty();
}
}
``````

### Valid Parentheses Program Solution In PYTHON

``````class Solution:
def isValid(self, s: str) -> bool:
stack = []

for c in s:
if c == '(':
stack.append(')')
elif c == '{':
stack.append('}')
elif c == '[':
stack.append(']')
elif not stack or stack.pop() != c:
return False

return not stack
``````
error: Content is protected !!