Задача из Собеседования на 160,000 Евро в Год (Способ 5)

preview_player
Показать описание

Разбираем популярную задачу, на собеседовании на позицию Senior Software Developer. (160.000 евро в год.)
Задача состоит в поиске двух чисел из отсортированного массива, в сумме дающих заданное число.
Рекомендации по теме
Комментарии
Автор

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

assad-