Pergunta de entrevista da empresa Microsoft

give an array of integer, find the medium number without sorting the array