Задача из Собеседования в Google за 10 минут! Почему я не знал этого раньше... Собеседование в IT

[@ilsurich265]

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

[@IRONPROGRAMMER]

Круто. Молодец 👍

[@pskobelev]

n = 1000
m = 1000
random_num = 500208
v1: steps = 872483
search_v1 Time elapsed: 32 364 000 ns.
v2: steps = 8704
search_v2 Time elapsed: 1 516 000 ns.
v3: steps = 1390
search_v3 Time elapsed: 197 000 ns.

[@IRONPROGRAMMER]

Мощно 💪

[@ABVGDaeka]

2(до 3 догадывался, но немного неправильно)

[@IRONPROGRAMMER]

А еще с какого угла можно двигаться и по какому правилу?

[@ABVGDaeka]

@@IRONPROGRAMMER Если я не ошибаюсь то с левого нижнего угла можно по тому же правилу

[@IRONPROGRAMMER]

@@ABVGDaeka даешь код?

[@ZuraevD]

1❤

[@Raakkaa]

3

[@IRONPROGRAMMER]

👍🙌