Kth Max and Min | Dataford Interview Questions

Find the Kth max and kth min element in array.

Asked in the Technical round stage. Given an integer array nums and positive integer k, return [kth_max, kth_min]. Count duplicate values as separate elements.

Input and Output

nums is a non-empty list of integers, and k satisfies 1 <= k <= len(nums). Return the kth largest value first, followed by the kth smallest value.

Constraints

1 <= len(nums) <= 10^5
-10^9 <= nums[i] <= 10^9
1 <= k <= len(nums)
Duplicate values count as separate elements

Function Signature

def kth_max_min(nums, k):

Your question is Kth Max and Min. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem