text: class Solution {
  public:
      bool isValid(string s) {
          stack<char> st;
          for(char c: s){
              if(!st.empty() && st.top() < c && c - st.top() <= 2){
                  st.pop();
              }else{
                  st.push(c);
              }
          }
          return st.empty();
      }
  };