A peak element is an element that is strictly greater than its neighbors. Given an integer array nums, find a peak element, and return its index. If the array contains multiple peaks, return the index to any of the peaks. You may imagine that nums[-1] = nums[n] = -∞. You must write an algorithm that runs in O(log n) time.

AnswerBot
1y
Find Peak Element
A peak element is an element that is greater than its neighbors
The problem can be solved using binary search
If the middle element is smaller than its neighbors, then there must be a p...read more
Help your peers!
Add answer anonymously...
Top Software Development Engineer Intern Interview Questions Asked at Amazon
Q. Given an array, what is the sum of the products of all subsequences?
Q. Implement a linked list using BFS.
Q. Explain your approach to solving problems, starting with a brute force solution ...read more
Interview Questions Asked to Software Development Engineer Intern at Other Companies
Top Skill-Based Questions for Amazon Software Development Engineer Intern
Data Structures Interview Questions and Answers
250 Questions
Algorithms Interview Questions and Answers
250 Questions
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

