Answer: Alto Networks OA Question 2024 May | Binary Search | on-campus

Solution: Find Peak Element — Binary Search on Slope Approach We use Binary Search exploiting the fact that a peak always exists. The key insight: if nums[mid] < nums[mid + 1], we are on an upward slope — a peak must exist to the right. Otherwise, we are on a downward slope — a peak exists to the left (including mid). If nums[mid] < nums[mid + 1]: peak is in right half, set left = mid + 1. Otherwise: peak ...