Стек бо ҳадди ақал - Course 3

Стек бо ҳадди ақал - Course 3

#include <bits/stdc++.h>
using namespace std;

struct MinStack {
    stack<int> st;   // стеки асосӣ
    stack<int> mn;   // стеки минимумҳо

    void push(int x) {
        st.push(x);

        if (mn.empty()) {
            mn.push(x);
        } else {
            mn.push(min(x, mn.top()));
        }
    }

    void pop() {
        if (!st.empty()) {
            st.pop();
            mn.pop();
        }
    }

    int get_min() {
        return mn.top();
    }

    bool empty() {
        return st.empty();
    }
};