Pergunta de entrevista da empresa Microsoft

Given an array, find median element