1. class Solution {
    2.     public boolean isValid(String s) {
    3.         // String str = new String("([)]");
    4.         Stack<Character> stack = new Stack<>();
    5.         // System.out.println(s);
    6.         // boolean flag = true;
    7.         int lenth = s.length();
    8.         if(lenth % 2 == 1){
    9.             return false;
    10.         }
    11.         else{
    12.             for(int i = 0;i < lenth;i++){
    13.                 char ch = s.charAt(i);
    14.                 if(ch == '(' || ch =='{' || ch == '[') {
    15.                     stack.push(ch);
    16.                 }
    17.                 else{
    18.                     if (ch == ')' && (stack.isEmpty() || stack.peek()!='(')){
    19.                         // flag = false;
    20.                         // break;
    21.                         return false;
    23.                     }
    24.                     else if (ch == ']' && (stack.isEmpty() || stack.peek()!='[')){
    25.                         // flag = false;
    26.                         // break;
    27.                         return false;
    28.                     }
    29.                     else if(ch == '}' && (stack.isEmpty() || stack.peek()!='{')){
    30.                         // flag = false;
    31.                         return false;
    32.                         // break;
    33.                     }
    34.                     else{
    35.                         stack.pop();
    36.                     }
    37.                 }
    38.             }
    39.         }
    40.         return stack.isEmpty();
    41.     }
    42. }