Develop intuition for this question : Maximum Sum Subarray with one element squared

Question

Develop intuition for this question : Maximum Sum Subarray with one element squared

Question

Should Kadane’s algorithm work for subarrays not necessarily contiguous?

I implemented this by reading about Kadane’s algorithm for sum of subsequences