Pergunta de entrevista da empresa Meta

Top k, solved using quick select