Recover Rotated Sorted Array(LintCode 39):

Problem