846. Hand of Straights

Alice wants to rearrange her cards into groups of groupSize consecutive values. Return true if every card can be placed in such a group.

Sort the hand. Repeatedly take the smallest unused card and pull the next k − 1 consecutive values out of the remaining cards; fail if one is missing.

1function isNStraightHand(hand: number[], k: number): boolean {
2  if (hand.length % k) return false;
3  hand.sort((a, b) => a - b);
4  const used = new Array(hand.length).fill(false);
5  for (let i = 0; i < hand.length; i++) {
6    if (used[i]) continue;
7    let want = hand[i], j = i;
8    for (let got = 0; got < k; got++, want++) {
9      while (j < hand.length && (used[j] || hand[j] < want)) j++;
10      if (j === hand.length || hand[j] !== want) return false;
11      used[j] = true;
12    }
13  }
14  return true;
15}

group = 0

hand (sorted)

Sort the hand.

1 / 0

Space: play/pause · ←/→: step