Home »
MCQs »
Algorithms MCQs
Kadane's Algorithm can be used to find the smallest sum contiguous subarray by negating the elements of the array.
51. Kadane's Algorithm can be used to find the smallest sum contiguous subarray by negating the elements of the array.
- True
- False
- Can't say
- None
Answer
The correct answer is: A) True
Explanation
By negating all elements in the array, Kadane's Algorithm can be used to find the smallest sum contiguous subarray.