Ну, для начала. Почему бы не найти пересечение двух range, и обрабатывать уже его?

Зачем пересечение? Если, например, у диапазона (-6;0) и (1:6) нет пересечения, а  ответ (-6 +6 = 0) правильный

Пересечение не самих range, а их значений. Задачка хорошая, мне нравятся такие

В любой непонятной ситуации используй Set, так как множество имеет поиск элемента O(1). Ту скорее всего задача решается за O(n).

Там два range, они и так о(n), но цель такая, чтобы не делать о(m*n), а сократить перебор обладая информацией об этих range

При решении с Set - сложность O(m+n) будет. По первому итерируешь, по второму ищешь значение a2 = s - a1. Чтобы поиск шел по O(1) используем множество. Может, я что-то не догоняю - читал по диагонали. Обычно задачки одинаковые везде.

Возможно есть сложность с отрицательными числами

Смысл в set, если там range и все значения и так уникальны. Там математически можно сразу узнать есть ли такие пары и если есть, то сколько и какие. Итого решение вообще будет о(1). Я дойду до компа и попробую сам, интересно

Всем привет. У меня есть таблица в ячейках которой collectionView, мне нужно сделать так, чтобы при отображении таблицы происходил скрол  коллекций к нужному индексу. Как можно это реализовать в классе ячейки таблицы? в awakeFromNib это делать не получается, так как на этот момент ячейка таблицы еще не получила индекс, по которому рассчитывается индекс для скролла
А если вызывать эту функцию в tablewViewController, то scroll происходит только в одной ячейке

viewDidAppear

Не все ячейки скролятся

Спасибо

Пока не понимаю как ты предлагаешь решить, если дойдёшь до компа - скинь пожалуйста твоё решение ответом на сообщение)

Звучит как мантра, но как я поняла не в этой ситуации) спасибо за помощь

Я такую же решал, только там были положительные числа и массив только один. Но суть такая же. На последнем собеседе тоже была похожая задачка была. Все сводится к выбору структуры для быстрого поиска элемента за O(1). Меньше, чем за O(n) такую задачу не решить, так как нужно тупо пройти все элементы. Возможно оптимизировать - выбрать для итерирования массив с минимальном кол-вом элементов.

Минимальное x1 уже на твоей совести)

Минутка юмора от меня)))

Хах, а вышло очень даже неплохо) спасибо! И быстро код написал, я очень долго зависаю на задачах

У Яндекса есть поинтереснее задачи: Как сделать очередь на двух массивах с операциями с амортизационной сложностью O(1)? А это стандартная задачка, единственная цель которой убедиться, что ты знаешь про поиск значения в множестве за O(1) 🙂

А где ты задачи находишь? Я совсем недавно начала, решила подать заявку на смену в Яндексе, и с огромной вероятностью провалюсь.