1
var stoneGameVI = function (aliceValues, bobValues) {
2
  let aliceVal = 0;
3
  let bobVal = 0;
4
  let turn = true;
5
  const combined = {};
6
  let n = aliceValues.length;
7
  for (let i = 0; i < n; i++) {
8
    if (combined[aliceValues[i] + bobValues[i]]) {
9
      combined[aliceValues[i] + bobValues[i]].push({
10
        value: aliceValues[i] + bobValues[i],
11
        id: i,
12
      });
13
    } else {
14
      combined[aliceValues[i] + bobValues[i]] = [
15
        { value: aliceValues[i] + bobValues[i], id: i },
16
      ];
17
    }
18
  }
19
  Object.values(combined)
20
    .reverse()
21
    .forEach((value) => {
22
      value.forEach((val) => {
23
        if (turn) {
24
          aliceVal += aliceValues[val.id];
25
        } else {
26
          bobVal += bobValues[val.id];
27
        }
28
        turn = !turn;
29
      });
30
    });
31
  if (aliceVal === bobVal) return 0;
32
  return aliceVal > bobVal ? 1 : -1;
33
};