Pergunta de entrevista da empresa Uber

k-smallest integer in unsorted array