What node is a "potential node"?vinay wrote:2) otherwise start with each "potential node" from 1 to n and see if sum does not become positive in between ..

Think about the linear time solution of finding maximum contigious subarray sum.vinay wrote:Could u pm me ur algo or give some idea of ur O(n) algo...