Нахождение первой и последние позиций в отсортированном массиве. Решение задачи.

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