在复杂度为O(n)的子段中最大值的最小值

I interviewed with Amazon a few days ago. I could not answer one of the questions the asked me to their satisfaction. I have tried to get the answer after the interview but I have not been successful so far. Here is the question: I interviewed with Amazon a few days ago. I cou