Как сформировать блоки как в Google Calendar?

Сегодня был на интервью, позиция - "Фронтенд разработчик". Задали вопрос, на который я ответил будем говорить не столь точно, как бы мне хотелось. Никогда такого не делал, хотелось узнать как бы вы на него ответили...
Собственно иллюстрация:
google.png
На иллюстрации видно что есть колонки - дни. К примеру возьмем среду, в определенный период времени есть т.н. коллизии когда события накладываются друг на друга (при этом их может быть как 1 так и 31...).
При этом есть данные:
Начало: 9-00 Конец 9-30
Начало 9-20 Конец 12-00

Так вот вопрос, каким образом устроен алгоритм сортировки, определения данных и отрисовка, когда "коллизии" есть и когда их нет? Постарался правильно объяснить суть данного вопроса. Буду признателен за ответы.
  • Вопрос задан
  • 398 просмотров
Пригласить эксперта
Ответы на вопрос 1
azovl
@azovl Автор вопроса
Насколько я понимаю, необходимо обратить свой взор на data structures and algorithms в javascript. Здесь необходимо решение используя методы tree, binary trees.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы