Эффективный способ найти максимальное число в массиве

Это вопрос интервью Есть массив целых чисел. Элементы в массиве могут следовать следующим шаблонам.

1. числа расположены в порядке возрастания
2. числа находятся в порядке убывания
3. числа увеличиваются в начале и уменьшаются в конце
4. числа уменьшаются в начале и увеличиваются в конце

Каков эффективный способ найти максимальное число в массиве?