Morgan Stanley Interview Question

Find a median in an array.