Tengo estos objetos, que podrían estar en una matriz, como en el ejemplo o en una base de datos:
[ { "payer": "DANNON", "points": 1000, "timestamp": "2020-11-02T14:00:00Z" } { "payer": "UNILEVER", "points": 200, "timestamp": "2020-10-31T11:00:00Z" } { "payer": "DANNON", "points": -200, "timestamp": "2020-10-31T15:00:00Z" } { "payer": "MILLER COORS", "points": 10000, "timestamp": "2020-11-01T14:00:00Z" } { "payer": "DANNON", "points": 300, "timestamp": "2020-10-31T10:00:00Z" } ] Quiero restar un total de { "points": 5000 } como ejemplo de los valores de puntos de estos objetos comenzando con los puntos más antiguos según la marca de tiempo, tenga en cuenta que los puntos de ningún pagador se vuelven negativos. luego quiero devolver cuánto se usaron los puntos de cada pagador. El resultado esperado se ve así:
[ { "payer": "DANNON", "points": -100 }, { "payer": "UNILEVER", "points": -200 }, { "payer": "MILLER COORS", "points": -4,700 } ]Mi solución inicial fue:
Esta es una pregunta de entrevista de aprendizaje. Pensé que era fácil al principio, pero luego de pasar horas sin resolverlo, estoy pensando ¿soy un impostor? ¿O esta pregunta es complicada?
Gracias por compartir tus conocimientos y experiencia y ayudarme. ¡Lo aprecio!
Acabo de implementar los pasos que enumeraste en tus preguntas e hice una función subtract(payers, subtractingPoints) :
que dada una matriz de pagadores y una cantidad de puntos para restar, ordenará la matriz por marca de tiempo y quitará esos puntos de cada pagador hasta que se alcance ese número o se alcance la longitud de la matriz antes de que se puedan restar todos los puntos.
La función devuelve una matriz de objetos, cada uno de los cuales indica cuántos puntos tomó cada pagador individual (agrupado).
let payers = [ { "payer": "DANNON", "points": 1000, "timestamp": "2020-11-02T14:00:00Z" }, { "payer": "UNILEVER", "points": 200, "timestamp": "2020-10-31T11:00:00Z" }, { "payer": "DANNON", "points": -200, "timestamp": "2020-10-31T15:00:00Z" }, { "payer": "MILLER COORS", "points": 10000, "timestamp": "2020-11-01T14:00:00Z" }, { "payer": "DANNON", "points": 300, "timestamp": "2020-10-31T10:00:00Z" } ]; const o = subtract(payers, 5000); console.log(o); function subtract(payers, subtractingPoints){ payers.sort(function(x, y){ date1 = new Date(x.timestamp); date2 = new Date(y.timestamp); return date1 - date2 ; }); payersAccounted = {}; let i = 0; while(subtractingPoints > 0 && i < payers.length){ const currentPayer = payers[i].payer; let pointsTookAway = Math.min(payers[i].points, subtractingPoints); if( !(currentPayer in payersAccounted) ) payersAccounted[currentPayer] = pointsTookAway; else payersAccounted[currentPayer] += pointsTookAway; subtractingPoints -= pointsTookAway; i++; } let result = []; for (const [key, value] of Object.entries(payersAccounted)) { result.push( { "payer": key, "points": -1*value } ); } return result; }