Amadeus Interview Question

Implementation of stack