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.

1. True
2. False
3. Can't say
4. 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.