Booking.com interview question

Implement Stack operation