Pregunta de entrevista de Infosys

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