Day, 54
Александр
23 December 2024, 11:29

47 из 50
Прорешал задачу Intersection of Two Linked Lists. Удалось придумать решение самостоятельно с использованием структуры данных HashSet. Временная сложность получилась O(n), пространственная сложность O(n).

Второй способ решения разобрал в solution. При таком способе решения пространственная сложность становится O(1). Т.е дополнительных структур данных создавать не нужно.

Like it? Share with friends!
Add comment
See in dairy
Goal

You can publish
your goal here

We can help you achieve it!

310 000

like-minded

tools

for an exciting achievement

Join us!
Sign up

Signup

Уже зарегистрированы?
Quick sign-up through social networks.
Sign in

Sign in.
Allowed.

Not registered yet?
 
Log in through social networks
Forgot your password?