Бинарный поиск, как и сортировку пузырьком, я с закрытыми глазами пишу, их вечно на интервью спрашивают. И еще обход бинарного дерева и перевернуть линк-лист в обратную сторону - через рекурсию и через цикл. В жизни мне это не пригодилось ни разу. Впрочем, на интервью уже тоже давно не спрашивали, видимо, я из возраста вышла.