Pergunta de entrevista da empresa Spotify

find 2'nd largest element in an array (explain how you would find k'th largest)