leetcode

215. Kth Largest Element in an Array

Solution code: Heap

Time complexity: O(n log(k))

Space complexity: O(k)

Solution code: Quick Select

Time complexity: Θ(n) ~ O(n^2)

Space complexity: O(1)