Solution: Find K Closest Elements

Let's solve the Find K Closest Elements problem using the Modified Binary Search pattern.

Statement

You are given a sorted array of integers, nums, and two integers, target and k. Your task is to return k number of integers that are close to the target value, target. The integers in the output array should be in a sorted order.

An integer, nums[i], is considered to be closer to target, as compared to nums[j] when |nums[i] - target| << |nums[j] - target|. However, when |nums[i] - target| == |nums[j] - target|, the smaller of the two values is selected.

Constraints:

  • 1≤1 \leq k ≤\leq nums.Length
  • 1≤1 \leq nums.Length ≤103\leq 10^3
  • nums is sorted in ascending order.
  • −104≤-10^4 \leq nums[i], target ≤104\leq 10^4

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.