2966. Divide Array Into Arrays With Max Difference

BravesDevs · Feb 1, 2024 · d2e6df1 · d2e6df1
1 parent 36b3387
commit d2e6df1
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/lc/Python/divideArray.py b/lc/Python/divideArray.py
@@ -0,0 +1,13 @@
+class Solution:
+    def divideArray(self, nums, k):
+        nums.sort()
+        res = []
+        for i in range(0, len(nums), 3):
+            if nums[i+2]-nums[i] > k:
+                return []
+            res.append(nums[i:i+3])
+        return res
+
+
+sln = Solution()
+print(sln.divideArray([1, 3, 4, 8, 7, 9, 3, 5, 1], 2))