Question d’entretien chez Infosys

Implement stack. what is binary search tree. Implement queue.