#846

Hand of Straights

specialist · 750 · lc medium +31 · verified · 57.8% accepted · 3,692 likes · top 54%

Description

Alice has several cards and wants to arrange them into groups where every group has exactly groupSize cards and every group contains groupSize consecutive integer values.

Given an integer array hand where hand[i] is the value on card i, and an integer groupSize, return true if Alice can form such groups, or false otherwise.

Example 1:

Input: hand = [1,2,3,6,2,3,4,7,8], groupSize = 3
Output: true
Explanation: Alice's hand can be rearranged as [1,2,3],[2,3,4],[6,7,8]

Example 2:

Input: hand = [1,2,3,4,5], groupSize = 4
Output: false
Explanation: Alice's hand can not be rearranged into groups of 4.

Code

1
2
3