Lyft interview question

Coding interview - Asked to implement max Stack