Largest_Range

Author: Partho Biswas

README.md

@@ -134,6 +134,7 @@ A place where I upload my daily practice on Data Structure and Algorithm problem
 |38| [Min_Number_Of_Jumps](algoexpert.io/questions/Min_Number_Of_Jumps.md) | [Python](algoexpert.io/python/Min_Number_Of_Jumps.py) | [Youtube Video 01](https://www.youtube.com/watch?v=cETfFsSTGJI)|
 |39| [Four_Number_Sum](algoexpert.io/questions/Four_Number_Sum.md) | [Python](algoexpert.io/python/Four_Number_Sum.py) |
 |40| [Subarray_Sort](algoexpert.io/questions/Subarray_Sort.md) | [Python](algoexpert.io/python/Subarray_Sort.py) |
+|41| [Largest_Range](algoexpert.io/questions/Largest_Range.md) | [Python](algoexpert.io/python/Largest_Range.py) |
 
 
 

algoexpert.io/python/Largest_Range.py

@@ -0,0 +1,28 @@
+
+
+# O(n) time | O(n) space
+def largestRange(array):
+    bestRange = []
+    longestLength = 0
+    nums = {}
+    for num in array:
+        nums[num] = True
+    for num in array:
+        if not nums[num]:
+            continue
+        nums[num] = False
+        currentLenght = 1
+        left = num - 1
+        right = num + 1
+        while left in nums:
+            nums[left] = False
+            currentLenght += 1
+            left -= 1
+        while right in nums:
+            nums[right] = False
+            currentLenght += 1
+            right += 1
+        if currentLenght > longestLength:
+            longestLength = currentLenght
+            bestRange = [left + 1, right - 1]
+    return bestRange