/Java/Valid parentheses leetcode solution java

Valid parentheses leetcode solution java

HashMap<Character, Character> map = new HashMap<Character, Character>();
	map.put('(', ')');
	map.put('[', ']');
	map.put('{', '}');
 
	Stack<Character> stack = new Stack<Character>();
 
	for (int i = 0; i < s.length(); i++) {
		char curr = s.charAt(i);
 
		if (map.keySet().contains(curr)) {
			stack.push(curr);
		} else if (map.values().contains(curr)) {
			if (!stack.empty() && map.get(stack.peek()) == curr) {
				stack.pop();
			} else {
				return false;
			}
		}
	}
 
	return stack.empty();

Similar codes

0 vote211 views1 answer
Even and odd java &
Java
0 vote264 views1 answer
Thread java timer
Java
1 vote208 views1 answer
Programmation android avoir acces à la liste des intents de partage
Java
0 vote219 views1 answer
Predict the output of the given code: void method2(char c) { System.out.println( (int) c); } What will be the output of the given code snippet if i) if 'x' is passed to c i) if ‘0’ is passed to c
Java
37 votes197 views4 answers
Queue in java
Java
9 votes226 views2 answers
{} when initialising arraylist java
Java
2 votes222 views2 answers
Java compare strings alphabetically
Java
3 votes187 views2 answers
How to read json object from text file in java
Java
0 vote209 views1 answer
Jfxsa-run-no-another-jvm java fxml error
Java
1 vote231 views3 answers
Inbuild method to sum of an arraylist elements in java
Java