Create 1984-minimum-difference-between-highest-and-lowest-of-k-scores.py

Code transcribed from the video https://www.youtube.com/watch?v=JU5XdBZZtlk
purnawirman · Dec 30, 2022 · a81bcea · a81bcea
1 parent 2d0e0cc
commit a81bcea
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/python/1984-minimum-difference-between-highest-and-lowest-of-k-scores.py b/python/1984-minimum-difference-between-highest-and-lowest-of-k-scores.py
@@ -0,0 +1,10 @@
+class Solution:
+ def minimumDifference(self, nums: List[int], k: int) -> int:
+ nums.sort()
+ l, r = 0, k - 1
+ res = float("inf")
+
+ while r < len(nums):
+ res = min(res, nums[r] - nums[l])
+ l, r = l + 1, r + 1
+ return res