From 788e67307b58d90c9db70df07e9f88756b6247fa Mon Sep 17 00:00:00 2001 From: Agrim Date: Tue, 1 Feb 2022 11:04:33 +0530 Subject: [PATCH] Update README.md ( high + low ) might exceed the limit of int --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index d486b85..b1ff751 100644 --- a/README.md +++ b/README.md @@ -27,7 +27,7 @@ for(int i = 0 ; i < a.length ; i++) ``` while(low <= high) { - mid = (low + high) / 2; + mid = low + (high - low) / 2; if( key == a[mid]) {