From 5bfc08b0e5caf3cd2b51a040688f2333505e9661 Mon Sep 17 00:00:00 2001
From: Agrim <agrimtyagi58@gmail.com>
Date: Tue, 1 Feb 2022 09:11:58 +0530
Subject: [PATCH] Update binarySearch.java

( high + low ) might exceed the limit of int
---
 binarySearch.java | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/binarySearch.java b/binarySearch.java
index 7d90e62..c0ac718 100644
--- a/binarySearch.java
+++ b/binarySearch.java
@@ -35,7 +35,7 @@ public static void main(String args[])
         //Binary search
         while(low <= high)
         {
-            mid = (low + high) / 2;
+            mid = low + (high - low) / 2;
             
             if( key == a[mid])
             {