From 6151b8b474a8c9fe23910dddb34cf350e141b475 Mon Sep 17 00:00:00 2001
From: bumpsoo <bumpsoo063@protonmail.ch>
Date: Thu, 19 Jun 2025 12:49:16 +0000
Subject: [PATCH] 
 https://leetcode.com/problems/partition-array-such-that-maximum-difference-is-k

---
 ..._array_such_that_maximum_difference_is_k.py | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 medium/partition_array_such_that_maximum_difference_is_k.py

diff --git a/medium/partition_array_such_that_maximum_difference_is_k.py b/medium/partition_array_such_that_maximum_difference_is_k.py
new file mode 100644
index 0000000..6ff6d41
--- /dev/null
+++ b/medium/partition_array_such_that_maximum_difference_is_k.py
@@ -0,0 +1,18 @@
+# https://leetcode.com/problems/partition-array-such-that-maximum-difference-is-k
+
+from typing import List
+
+class Solution:
+    def partitionArray(self, nums: List[int], k: int) -> int:
+        nums.sort()
+        left = 0
+        right = 0
+        result = 0
+        while right < len(nums):
+            if nums[left] + k < nums[right]:
+                left = right
+                result += 1
+            else:
+                right += 1
+        return result + 1
+        
\ No newline at end of file