Valid Parentheses

https://leetcode.com/problems/valid-parentheses/

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

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

 

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
import java.util.Stack;


public class Solution {
    public static boolean isValid(String s) {
        int len=s.length();
        Stack<Character> stack=new Stack();
        Set<Character> l=new HashSet();
        Set<Character> r=new HashSet();
        Map<Character,Character> map=new HashMap();
        l.add('(');l.add('[');l.add('{');
        r.add(')');r.add(']');r.add('}');
        map.put('{', '}');map.put('(', ')');map.put('[', ']');
        for(int i=0;i<len;i++){
            char c=s.charAt(i);
            if(l.contains(c)){
            stack.add(c);
            }
            else if(r.contains(c)){
            if(stack.isEmpty()||map.get(stack.peek())!=c){return false;}
            stack.pop();
            }
            else{return false;}
        }
        if(!stack.isEmpty()){return false;}
        else{return true;}
    }
    public static void main(String[]args){
    System.out.println(isValid("{{}}"));
    }
}