Dùng ngăn xếp (stack) lưu cặp \((giá trị, giá trị nhỏ nhất hiện tại)\).

Khi push \(x\):

• \(min = min(x, stack.top().second)\) nếu stack không rỗng, ngược lại \(min = x\)
• Push \((x, min)\)

Khi pop: pop phần tử trên cùng.

Khi getMin: in \(stack.top().second\).

Mỗi thao tác \(O(1)\).

Hướng dẫn giải

Sử dụng thuật toán phù hợp để giải quyết bài toán.

Độ phức tạp: \(O(N)\).

Mã nguồn C++

// Giải thuật st cho bài toán st-min-stack\n#include <bits/stdc++.h>
using namespace std;

int main() {
    // Doc du lieu dau vao
    ios::sync_with_stdio(0); cin.tie(0);
    // TODO: implement solution
    cout << "\n";
    return 0;
}