Create Hands_of_Straights.py

Author: vishnuthumpudi

Hands_of_Straights.py

@@ -0,0 +1,25 @@
+class Solution(object):
+    def find_successors(self, hand, groupSize, i, n):
+        next_val = hand[i] + 1
+        hand[i] = -1  # Mark as used
+        count = 1
+        i += 1
+        while i < n and count < groupSize:
+            if hand[i] == next_val:
+                next_val = hand[i] + 1
+                hand[i] = -1
+                count += 1
+            i += 1
+        return count == groupSize
+
+    def isNStraightHand(self, hand, groupSize):
+        n = len(hand)
+        if n % groupSize != 0:
+            return False
+        hand.sort()
+        for i in range(n):
+            if hand[i] >= 0:
+                if not self.find_successors(hand, groupSize, i, n):
+                    return False
+        return True
+