Евгений
я к сожалению без понятия. Эта задача была у меня на интервью, которое внезапно для меня было алгоритмическим. Вот хочу оценить ее сложность не в терминах Big O, а в терминах LeetCode)
Вроде в правильном решении нужен бинарный поиск
Я бы сказал, что за линейное время это изи, за логарифм скорее медиум, хотя может кто-то скажет что тоже изи.