Software-testing
April 28, 2024Question 4464 – Data-Interpretation
April 28, 2024Question 9330 – GATE 2006
An element in an array X is called a leader if it is greater than all elements to the right of it in X. The best algorithm to find all leaders in an array
Correct Answer: B
Question 17 Explanation:
Solves it in linear time using a right to left pass of the array will takes time complexity is O(n).
Solves it in linear time using a left to right pass of the array
Solves it in linear time using a right to left pass of the array
Solves it using divide and conquer in time θ(nlogn)
Solves it in time θ(n2)
Subscribe
Login
0 Comments