class MinStack {
List stack;
/** initialize your data structure here. */
public MinStack() {
stack = new ArrayList<>();
}
public void push(int val) {
stack.add(val);
}
public void pop() {
stack.remove(stack.size() - 1);
}
public int top() {
return stack.get(stack.size() - 1);
}
public int getMin() {
int min = stack.get(0);
for (int e : stack) {
if (e < min) {
min = e;
}
}
return min;
}
}