Eu tenho um array de trabalhos, cada trabalho tem um ID e a determinada quantidade de horas para serem feitos. O que eu tenho que fazer é agrupar esses trabalhos, em grupos que não passem de 8 horas trabalhadas. Por exemplo, com o seguinte array
const arr = [
{
id: 1,
hrs: 2,
},
{
id: 2,
hrs: 4,
},
{
id: 3,
hrs: 6,
},
];
O resultado, agrupado pelos ids, é
[[1,3], [2]]
A minha maior dificuldade aqui é que somar o obj de ID 1 com o obj de ID 2, dá um conjunto de trabalhos, já que as horas são menores do que 8, mas somando o ojb de ID 1 com o obj de ID 3, dá 8 horas exatas, então esse é o melhor grupo. Percorrer todo o array e verificar qual é a melhor soma de horas pra ser agrupado é o que não estou conseguindo transformar em código aqui.
Até agora, o que eu consegui foi isso, faço um reduce e primeiro tento filtrar os jobs já agrupados, para depois prosseguir. E aí que eu começo a me confundir, dá pra perceber a confusão pelo código. Tento criar grupos de somas e depois abstrair aquelas que fazer mais sentido, mas parece muito trabalhoso e complexo, acredito que exista outra forma de fazer.