(UA) IT/Tech Ukrainians in Canada
-
а вот бихейв вопросы вообще вылетели из головы, ничо не помню, что спрашивали))
-
я через хеш мапу, где ключ = диф, а значение = количество повторов и каунтер / 2 в конце диф = сумма - массив[i]
-
1 1 4 4 и сума 5 ответ = 2 1 и 4 и 1 и 4
-
Агась хеш и каунтер в нём )
-
1 и 4 2 и 3 ответ = 2
-
Только уникальных?) Если 1 1 4 4 и сума 5? Будут ответ 1?
-
почти, тебе надо найти количество пар, что в сумме дают заданное число
-
но правда чуть натупил сначала, не учел, что в массиве = 1,2,3,4,5 сумма = 5 1 и 4 4 и 1 это 2 одинаковые пары, чото я долго с этим просидел
-
я практически идентичную задачку решал на литкоде, только она была легче - решение запомнил, лол
-
O(n) же
-
Да н. Я бы так же решал)
-
Решил через мапу и каунтер
-
Есть масив чисел и число - аргументы Найти количество пар, что в сумме дают заданное число
-
Интересно задача и решение, но это наверное офтоп...
-
По ощущениям норм, вроде решил задачку
-
Фон интервью
-
Это уже онсайт?
