Amazon Interview Question

First is BQ question: proud project. Then one code question: find the Kth largest element in an array.