The Min Tracker

A medium Python interview practice problem on DataDriven. Write and execute real python code with instant grading.

Domain

Python

Difficulty

medium

Seniority

L4

Problem

Implement a class MinStack supporting push(x), pop(), and get_min(). All three operations must run in O(1) time. get_min returns the current minimum element in the stack without removing it. (The visible test harness passes operation names and arguments as parallel lists and expects a parallel list of return values: None for push/pop, the min value for get_min.)

Summary

The stack remembers the best it ever saw.

Practice This Problem

Solve this Python problem with real code execution. DataDriven runs your Python code in a real environment and grades it automatically.