Fix binary search (#394)

ashwek · tstreamDOTh · commit 05f73e1c93ed · 2018-11-14T22:46:19.000+05:30
diff --git a/Searching/Binary Search/C++/BinarySearch.cpp b/Searching/Binary Search/C++/BinarySearch.cpp
@@ -19,7 +19,7 @@ int binarySearch(int itemList[],int itemListSize,int item)
     int leftIndex = 0;
     int rightIndex = itemListSize;
     int middleIndex;
-    while (leftIndex <= rightIndex)
+    while (leftIndex < rightIndex)
     {
         middleIndex = (leftIndex+rightIndex)/2;
         if (itemList[middleIndex] < item)
diff --git a/Searching/Binary Search/C/BinarySearch.c b/Searching/Binary Search/C/BinarySearch.c
@@ -19,7 +19,7 @@ int binarySearch(int itemList[],int itemListSize,int item)
     int leftIndex = 0;
     int rightIndex = itemListSize;
     int middleIndex;
-    while (leftIndex <= rightIndex)
+    while (leftIndex < rightIndex)
     {
         middleIndex = (leftIndex+rightIndex)/2;
         if (itemList[middleIndex] < item)
diff --git a/Searching/Binary Search/Python/BinarySearch.py b/Searching/Binary Search/Python/BinarySearch.py
@@ -8,7 +8,7 @@ def binary_search(item_list,item):
     right_index = len(item_list)-1
     
     while left_index <= right_index:
-        middle_index = (left_index+right_index) / 2
+        middle_index = (left_index+right_index) // 2
         if item_list[middle_index] < item:
             left_index=middle_index+1
         elif item_list[middle_index] > item:

Original file line number	Diff line number	Diff line change
`@@ -19,7 +19,7 @@ int binarySearch(int itemList[],int itemListSize,int item)`
`19`	`19`	`int leftIndex = 0;`
`20`	`20`	`int rightIndex = itemListSize;`
`21`	`21`	`int middleIndex;`
`22`		`- while (leftIndex <= rightIndex)`
	`22`	`+ while (leftIndex < rightIndex)`
`23`	`23`	`{`
`24`	`24`	`middleIndex = (leftIndex+rightIndex)/2;`
`25`	`25`	`if (itemList[middleIndex] < item)`