Find Peak Element II(LintCode 390):

Problem