Microsoft Interview Question

Given an array, find median element