Problem 125 of 333MediumCodingP125

k-th largest element

Find the k-th largest element in an unsorted array in $O(n)$ expected time and $O(1)$ extra space.
See the hint and solution with a free account
Every problem on Quant Engine is free, with a hint and a full worked solution. Making an account takes 30 seconds and no card. Then you can see them and track what you have solved.
Create a free account Log in

See the hint and solution with a free account