Domanda di colloquio di Itello

Write pseudo code and explain binary search?