How should I practice K-th Smallest Value in a Sorted Matrix?

Start by reading the full statement, solve the visible examples, then compare the pattern against related PhonePe onsite interview problems in FastPrep.

Is K-th Smallest Value in a Sorted Matrix associated with PhonePe?

FastPrep tags this as a PhonePe onsite interview coding practice problem when the problem catalog has that company and stage context.

K-th Smallest Value in a Sorted Matrix

PhonePe● MediumFULLTIMEONSITE INTERVIEW

Learn

Problem statement

Given a non-empty rectangular integer matrix whose rows and columns are each sorted in nondecreasing order, return the k-th smallest matrix value when all values are counted with multiplicity.

Function

kthSmallest(matrix: int[][], k: int) → int

Examples

Example 1

matrix = [[1,5,9],[10,11,13],[12,13,15]]k = 8return = 13

The sorted values place 13 in position 8.

Example 2

matrix = [[-5]]k = 1return = -5

The only value is the first smallest.

Constraints

1 <= matrix.length, matrix[i].length <= 300
Every row has the same positive length.
Rows and columns are sorted in nondecreasing order.
1 <= k <= rows * columns
Matrix values are between -10^9 and 10^9.

Source note: Interview prompt excerpt preserved as source evidence.