Неправильно составлены тесты

[HellCAT0147]

Для решения вашей задачи мне пришлось использовать Math.round() после деления отрезка на 2, когда в бинарном поиске (хоть в той же ссылке на Вики, которую вы прикрепили) необходимо использовать Math.floor().
Плюс по вашей логике в игре от 1 до 10 к примеру если отвечаешь на guess 5 - меньше, то рассматривается диапазон от 1 до 5, когда на самом деле должен рассматриваться уже диапазон меньше 5: от 1 до 4!