Amadeus Interview Question

Explain real time application of different data structures