Grokking the Coding Interview: Patterns for Coding Questions

Ask Author

Back to course home

0% completed

'K' Closest Numbers (medium)

Problem Statement

Given a sorted number array and two integers ‘K’ and ‘X’, find ‘K’ closest numbers to ‘X’ in the array. Return the numbers in the sorted order. ‘X’ is not necessarily present in the array.

Example 1:

Input: [5, 6, 7, 8, 9], K = 3, X = 7
Output: [6, 7, 8]

Example 2:

Input: [2, 4, 5, 6, 9], K = 3, X = 6
Output: [4, 5, 6]

Example 3:

Input: [2, 4, 5, 6, 9], K = 3, X = 10
Output: [5, 6, 9]

Constraints:

1 <= k <= arr.length
1 <= arr.length <= 10<sup>4</sup>
arr is sorted in ascending order.

.....

.....

.....

Like the course? Get enrolled and start learning!