From 3f5dd8cc777720748205c9b51fee276fd3a445e1 Mon Sep 17 00:00:00 2001 From: Samkit Jain <60067151+samkitjain4916@users.noreply.github.com> Date: Sun, 9 Oct 2022 21:08:59 +0530 Subject: [PATCH] Create Binary Search.cpp Binary Search Code in CPP --- BinarySearch/Binary Search.cpp | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 BinarySearch/Binary Search.cpp diff --git a/BinarySearch/Binary Search.cpp b/BinarySearch/Binary Search.cpp new file mode 100644 index 0000000..383079f --- /dev/null +++ b/BinarySearch/Binary Search.cpp @@ -0,0 +1,15 @@ +ll l=1,r=n,mid; + + while(l<=r) + { + mid = (l+r)/2; + + if(zeros>=k) //decrease mid + { + r = mid-1; + } + else //incerase mid + { + l = mid+1; + } + }