Каковы подводные камни при реализации бинарного поиска?

Вот некоторые из них:

• Поочередные ошибки при определении границы следующего интервала.
• Обработка повторяющихся элементов, если вы предполагаете вернуть первый равный элемент в массиве, но вместо этого вернули следующий равный элемент.
• Числовые потери / переполнения при вычислении индексов с огромными массивами
• Рекурсивная и нерекурсивная реализация - выбор дизайна, который вам следует рассмотреть

Это algorithms вы имеете в виду?