Vidyalelo
Data Structure · Q125

Dynamic Programming in Data Structures

Programming · Data Structure · question 125

Q125

What is the time complexity of Kadane's algorithm?

A.
O(1)
B.
O(n)
Answer
C.
O(n2)
D.
O(5)

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board