Domanda di colloquio di Cisco

Write code to implement a Binary search. Then construct a Binary search tree. Talk about AVL tree. Describe the difference between binary semaphore and mutex.