vaibhav1906

Min Stack

Dec 3rd, 2021
792
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class MinStack {
  2. public:
  3.     stack<int>st;
  4.     multiset<int>set;
  5.     MinStack() {
  6.        
  7.     }
  8.    
  9.     void push(int val) {
  10.         st.push(val);
  11.         set.insert(val);
  12.     }
  13.    
  14.     void pop() {
  15.         int k = st.top();
  16.         st.pop();
  17.         auto it = set.find(k);
  18.         set.erase(it);
  19.        
  20.     }
  21.    
  22.     int top() {
  23.        
  24.         return st.top();
  25.     }
  26.    
  27.     int getMin() {
  28.        
  29.         auto it = set.begin();
  30.        
  31.         return *it;
  32.        
  33.     }
  34. };
RAW Paste Data