diff --git a/Python/BinarySearch.py b/Python/BinarySearch.py new file mode 100644 index 0000000..dea0d10 --- /dev/null +++ b/Python/BinarySearch.py @@ -0,0 +1,15 @@ +def BinarySearch(arr, val): + start = 0 + end = len(arr) + arr.sort() + + while(start <= end): + mid = int((start+end)/2) + if arr[mid] == val: + return True + elif arr[mid] > val: + end = mid - 1 + else: + start = mid + 1 + + return False \ No newline at end of file