Time: 47 ms (53.98%), Space: 16.3 MB (75.52%) - LeetHub

Author: mardavsj

0228-summary-ranges/0228-summary-ranges.py

@@ -0,0 +1,24 @@
+class Solution:
+    def summaryRanges(self, nums: List[int]) -> List[str]:
+        if not nums:
+            return []
+        
+        ranges = []
+        start = end = nums[0]
+        
+        for i in range(1, len(nums)):
+            if nums[i] == end + 1:
+                end = nums[i]
+            else:
+                if start == end:
+                    ranges.append(str(start))
+                else:
+                    ranges.append(str(start) + "->" + str(end))
+                start = end = nums[i]
+        
+        if start == end:
+            ranges.append(str(start))
+        else:
+            ranges.append(str(start) + "->" + str(end))
+        
+        return ranges