EXPEDIA Software Engineer Hiring Challenge Online Assessment 2024 | Efficient Neighbor-Based Array Analysis Problem

Q1. Peak Traffic Detection Problem Statement An analytics system records traffic metrics at regular intervals and stores them in an array. A time interval is considered a peak interval if its traffic value is strictly greater than its immediate neighboring intervals. Given an integer array metrics, return the index of any peak interval. Assume: The element before the first index is negative infinity. The element after the last index is negative infinity. Your solution must run in O(log N) time. ...