Median(LintCode 80):

Problem