Pregunta de entrevista de Microsoft

Given an array, find median element