Question d’entretien chez Microsoft

Given an array, find median element