DoorDash interview question

Code a stack data structure