solve "163. Missing Ranges"

.plan

@@ -5,6 +5,7 @@ complete top interview 150
 
 Oct 13, 2024
 
+* solve "163. Missing Ranges"
 * re-solve "56. Merge Intervals"
 
 Oct 12, 2024

src/missing_ranges.py

@@ -0,0 +1,21 @@
+class Solution:
+    def findMissingRanges(
+        self, nums: list[int], lower: int, upper: int
+    ) -> list[list[int]]:
+        if not nums:
+            return [[lower, upper]]
+
+        result: list[list[int]] = []
+        left = lower
+
+        for num in nums:
+            if num == left:
+                left += 1
+            elif num > left:
+                result.append([left, num - 1])
+                left = num + 1
+
+        if left <= upper:
+            result.append([left, upper])
+
+        return result

tests/test_missing_ranges.py

@@ -0,0 +1,16 @@
+import pytest
+
+from src.missing_ranges import Solution
+
+
+@pytest.mark.parametrize(
+    "nums,lower,upper,expected",
+    (
+        ([0, 1, 3, 50, 75], 0, 99, [[2, 2], [4, 49], [51, 74], [76, 99]]),
+        ([-1], -1, -1, []),
+        ([], 1, 1, [[1, 1]]),
+        ([-1], -1, 0, [[0, 0]]),
+    ),
+)
+def test_solution(nums, lower, upper, expected):
+    assert Solution().findMissingRanges(nums, lower, upper) == expected