Bloomberg | Phone | Get Maximum Value of Neighbor values in an array of integers

Hi everyone, I had this problem on my interview with Bloomberg. It is easily solved in O(N), but it is required to solve it in O(1) (all following functions). Build your own...