Question d’entretien chez Amazon

Questions about search algorithm and optimization, writing a binary tree search