Amazon Interview Questions

Data structure:
The data structure is used to store some data in memory
• Arrays
• Linked List
• Tree: Binary tree, Binary search tree, Red–black tree
• Heap
• Hash table
• Stack,
• Queue
• Graph: Both Directed and Undirected graph

How to process the data like sort , quickly fetch data from the data structure
• Merge sort
• Quick sort
• Radix sort