diff --git a/Searches/Perfect BinarySearch b/Searches/Perfect BinarySearch new file mode 100644 index 000000000..28cdcb5be --- /dev/null +++ b/Searches/Perfect BinarySearch @@ -0,0 +1,21 @@ + static int binarySearch(int[] arr, int target) { + int low = 0 ; + int high = arr.length - 1 ; + + while(low <= high) { + int mid =(low + high) / 2; + + if(arr[mid] == target) { + return mid; + } + else if(arr[mid] > target) { + high = mid - 1; + } + else { + low = mid + 1; + } + + } + return -1; + } +