Skip to content
This repository has been archived by the owner on Oct 17, 2023. It is now read-only.

[Leetcode medium] PEAK INDEX IN A MOUNTAIN ARRAY #470

Open
rajiv57 opened this issue Oct 13, 2023 · 4 comments
Open

[Leetcode medium] PEAK INDEX IN A MOUNTAIN ARRAY #470

rajiv57 opened this issue Oct 13, 2023 · 4 comments

Comments

@rajiv57
Copy link

rajiv57 commented Oct 13, 2023

No description provided.

@rajiv57
Copy link
Author

rajiv57 commented Oct 13, 2023

An array arr is a mountain if the following properties hold:

arr.length >= 3
There exists some i with 0 < i < arr.length - 1 such that:
arr[0] < arr[1] < ... < arr[i - 1] < arr[i]
arr[i] > arr[i + 1] > ... > arr[arr.length - 1]
Given a mountain array arr, return the index i such that arr[0] < arr[1] < ... < arr[i - 1] < arr[i] > arr[i + 1] > ... > arr[arr.length - 1].

You must solve it in O(log(arr.length)) time complexity.

Example 1:

Input: arr = [0,1,0]
Output: 1
Example 2:

Input: arr = [0,2,1,0]
Output: 1
Example 3:

Input: arr = [0,10,5,2]
Output: 1

Constraints:

3 <= arr.length <= 105
0 <= arr[i] <= 106
arr is guaranteed to be a mountain array.

@rajiv57
Copy link
Author

rajiv57 commented Oct 13, 2023

i want to work on this issue

@Deepanshu123Ban
Copy link

Please assign to me. I have already done on Leetcode.

@Kirti-Pant
Copy link

Sir, please assign me this issue I want to contribute in it as my first open source contribution

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants