Merge pull request #1344 from infinte-aditya/patch-1

binarysearch() function updated
ambujraj · Nov 10, 2018 · 3d248f3 · 3d248f3
2 parents 5713aa7 + 491c575
commit 3d248f3
Showing 1 changed file with 3 additions and 3 deletions.
diff --git a/Binary-Search-c++/Binary Search.cpp b/Binary-Search-c++/Binary Search.cpp
@@ -10,12 +10,12 @@ int binarySearch(int *input,int beg,int end,int number){
         return mid;
     }
     //Search left sub array
-    if(number<input[mid]){
-        return binarySearch(input,beg,mid-1,number);
+    if(number>input[mid]){
+        return binarySearch(input,mid+1,end,number);
     }
     //Search right sub array
     else{
-        return binarySearch(input,mid+1,end,number);
+        return binarySearch(input,beg,mid-1,number);
     }
 
     return -1;