Lyft interview question

To implement a stack as a class