From e3cd174efd28612c8b3c68b9dd3346794c12665a Mon Sep 17 00:00:00 2001 From: gmmkmtgk Date: Thu, 2 Oct 2025 09:46:25 +0530 Subject: [PATCH] Added first binary serach problem --- CPP/binary search/find-k-closest-elements.cpp | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 CPP/binary search/find-k-closest-elements.cpp diff --git a/CPP/binary search/find-k-closest-elements.cpp b/CPP/binary search/find-k-closest-elements.cpp new file mode 100644 index 0000000..87d57c6 --- /dev/null +++ b/CPP/binary search/find-k-closest-elements.cpp @@ -0,0 +1,16 @@ +//https://leetcode.com/problems/find-k-closest-elements/ + +class Solution { +public: + vector findClosestElements(vector& A, int k, int x) { + int left = 0, right = A.size() - k; + while (left < right) { + int mid = (left + right) / 2; + if (x - A[mid] > A[mid + k] - x) + left = mid + 1; + else + right = mid; + } + return vector(A.begin() + left, A.begin() + left + k); + } +}; \ No newline at end of file