Largest Number At Least Twice of Others Java Solution - The Coding Shala
Home >> Interview Questions >> Largest Number at least twice of others
Largest Number At Least Twice of Others
In a given integer array nums, there is always exactly one largest element.
Find whether the largest element in the array is at least twice as much as every other number in the array.
If it is, return the index of the largest element, otherwise, return -1.
Input: nums = [3, 6, 1, 0]
Explanation: 6 is the largest integer and for every other number in the array x,
6 is more than twice as big as x. The index of value 6 is 1, so we return 1.
Input: nums = [1, 2, 3, 4]
Explanation: 4 isn't at least as big as twice the value of 3, so we return -1.
Largest Number At Least Twice of Others Java Solution
In this problem, we just need to find out the largest and 2nd largest numbers present in the array. Now if the largest element is more than twice of 2nd largest number then it will return its index.
This can be done in O(N) time and O(1) Space.
Other Posts You May Like