Дан массив целых чисел и число k. Нужно вернуть индексы двух элементов, сумма которых равна k, или сказать, что такой пары нет. Например, для массива [2, 7, 11, 15] и k = 9 ответ — индексы 0 и 1. Расскажите, как бы вы это решали.
~4 мин голосом
Как подойти
Проверяют, умеет ли кандидат уйти от наивного O(n²) к хеш-таблице за один проход, понимает ли тонкости порядка операций (поиск дополнения до вставки) и аккуратно ли работает с крайними случаями: дубликаты, пустой массив, переполнение.
Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.