Question 34

Author: shubhamkumar27

34. Find First and Last Position of Element in Sorted Array.py

@@ -13,3 +13,30 @@
 Output: [-1,-1]
 '''
 
+class Solution:
+    def searchRange(self, nums, target):
+        if len(nums)==0:
+            return [-1, -1]
+        result = [-1, -1]
+        l = len(nums)
+        i = 0
+        j = l-1
+        while(i<j):
+            mid = i + (j-i)//2
+            if nums[mid]<target:
+                i = mid+1
+            else:
+                j = mid
+        if nums[i] != target:
+            return result
+        result[0]=i
+        j = l-1
+        while(i<j):
+            print(i,j)
+            mid = i + (j-i)//2 + 1
+            if nums[mid]>target:
+                j = mid-1
+            else:
+                i = mid
+        result[1]=i
+        return result