Pergunta de entrevista da empresa Infosys

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