Domanda di colloquio di Bloomberg

search an element in an array with increasing and decreasing array elements in o(n) time