Lyft Interview Question

Coding interview - Asked to implement max Stack