diff --git a/src/main/java/interview/BinarySearch.java b/src/main/java/interview/BinarySearch.java new file mode 100644 index 0000000..ed51dc7 --- /dev/null +++ b/src/main/java/interview/BinarySearch.java @@ -0,0 +1,26 @@ +package interview; + +public class BinarySearch { + + public int binarySearch(int arr[], int x) { + + int low = 0; + int high = arr.length -1; + + while (low <= high) { + + int mid = low + (high - low) / 2; + + if (x == arr[mid]) + return x; + + if (x < arr[mid]) + high = mid -1; + else + low = mid +1; + } + + return -1; + } + +}