vaibhav1906

Valid Parentheses

Dec 3rd, 2021
770
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.     bool isValid(string s) {
  4.      
  5.         stack<char> st;
  6.        
  7.         int n = s.length();
  8.        
  9.         for(int i = 0; i<n; i++){
  10.            
  11.             if(s[i]=='(' || s[i]=='{' || s[i]=='['){
  12.                 st.push(s[i]);
  13.             }
  14.             else{
  15.                 if(st.size()!=0 &&((st.top()=='(' && s[i]==')') ||(st.top()=='{' && s[i]=='}') || (st.top()=='[' && s[i]==']'))){
  16.                     st.pop();
  17.                 }
  18.                 else{
  19.                     return false;
  20.                 }
  21.                
  22.             }
  23.            
  24.         }
  25.        
  26.         if(st.size()==0){
  27.             return true;
  28.         }
  29.        
  30.        
  31.         return false;
  32.        
  33.        
  34.     }
  35. };
RAW Paste Data