Micro-Drill #36 — Min stack push

Stack Discipline Target: 10s

Maintaining a parallel min stack gives O(1) getMin. Classic design problem.

self.stack.append(val)
self.min_stack.append(
    min(val, self.min_stack[-1] if self.min_stack else val)
)

Type it from memory. Go.