Каким алгоритмом можно заполнить данные календаря?

Question

[Stepan007]

Есть у нас данные за весь год, где на большинство дат есть данные рабочего дня и выходных

Например [
{date: "2022-04-07T16:40:00+03:00", state: "free",
{date: "2022-05-07T16:40:00+03:00", state: "work",
{date: "2022-06-07T16:40:00+03:00", state: "work",
{date: "2022-01-09T16:40:00+03:00", state: "free",
{date: "2022-03-08T16:40:00+03:00", state: "work",
]

Как мне создать календарь и подставить в каждую имеющуюся дату значение free или work, а в те числа, где нет даты, пропускать
Итог должен быть - массив из 12 месяцев с уже вставленными данными, которые есть

Comments

[Сергей Соколов]

есть один крутой алгоритм: ПСС.
Расшифровывается «Попытайся Сначала Сам».

В лоб, например: цикл по всем датам года, каждую искать в массиве с известным state. Неэффективно, но на 1 раз сойдёт.

[pLavrenov]

Сергей Соколов, эксшепшн для алгоритма забыл указать - обработка невозможности выполнения алгоритма