Senior - Практичні завдання

Question 1

Написати реалізацію структури даних Set. Пояснити алгоритмічну складність додавання елементів до сету.

Question 2

Спроєктувати реферальну систему (тобто користувач може запросити інших користувачів, які стають його рефералами, вони запрошують своїх рефералів, і так формується деревоподібна структура). Є модель:

class Users < ActiveRecord::Base
end

Як би ви зв’язали її з рефералами?

Question 3

Додайте метод:

class Users < ActiveRecord::Base
end

який повертає реферали користувача порівнево. Наприклад, user має реферали user1, user2. user1 має реферала user3, user2 має рефералів user4 та user5. Маємо отримати результат:

{ 0 => [user],
1 => [user1, user2],
2 => [user3, user4, user5 }