S
и какие ограничения?
Size: a a a
2020 January 28
Вキ
и какие ограничения?
Решить надо за O(n)
S
мапу можно юзать?
Вキ
мапу можно юзать?
Можно, но это не O(n)
S
почему
L
Можно, но это не O(n)
+
В
За один проход?
L
За один проход?
Да
Вキ
За один проход?
Да
S
Можно, но это не O(n)
почему)
В
Эта задачка по ютюбу ходит
В
Интервью в гугл
Вキ
Эта задачка по ютюбу ходит
Ого
В
Знаю да
L
почему)
Потому-что ты уже проходишся по масиву
L
и в мапу елементы сетаешь
Вキ
Интервью в гугл
Ого
S
и в мапу елементы сетаешь
и что
S
время всеравно будет O(n)
Вキ
время всеравно будет O(n)
По памяти тоже есть ограничение