Capital One Interview Question
Validate the parenthesis in a string ensuring that all open parenthesis have a matching closing.
Interview Answers
Anonymous
Feb 8, 2017
Stack parens = new Stack(); for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (c == '(' || c == '[' || c == '{') parens.push(c); else if (c == ')' && !parens.empty() && parens.peek() == '(') parens.pop(); else if (c == ']' && !parens.empty() && parens.peek() == '[') parens.pop(); else if (c == '}' && !parens.empty() && parens.peek() == '{') parens.pop(); else return false; } return parens.empty();