I have the following implementation of Kadane\'s algorithm in java. It is basically to find the maximum sum of contiguous subarray.
It\'s a CentOS server (I don\'t know the specs) and just before anybody states the obvious, keep in mind these mitigating factors: