Search in Bitonic Array

Given a bitonic array (an array that first increases then decreases), implement an efficient algorithm to search for a target element. Handle variations such as finding the peak element, searching in the ascending or descending portions, or searching with duplicates.