...

/

Solution: Find K-th Smallest Pair Distance

Solution: Find K-th Smallest Pair Distance

Let’s solve the Find K-th Smallest Pair Distance problem using the Sort and Search pattern.

Statement

Given an array of integers nums and an integer k, return the kthk^{th} smallest distance between any pair of integers (nums[i], nums[j]), where 00 \leq i << j << num.length.

The distance between a pair of integers, aa and bb, is defined as the absolute difference between them.

Constraints:

  • n==n == nums.length

  • 2n1032 \leq n \leq 10^3

  • 00 \leq nums[i] ...

Access this course and 1400+ top-rated courses and projects.