###Bug###

The first condition maxSoFar < array[i] is wrong and should be removed. Otherwise a sequence such as 5 -10 6 will not find 6 as the max sum.

###Complicated expression###

The other condition:

        if (array[i] >= maxEndingHere + array[i]) {

is overly complicated. If you subtract array[i] from both sides, you can simplify to:

          if (maxEndingHere <= 0) {

Bug

The first condition maxSoFar < array[i] is wrong and should be removed. Otherwise a sequence such as 5 -10 6 will not find 6 as the max sum.

Complicated expression

The other condition:

        if (array[i] >= maxEndingHere + array[i]) {

is overly complicated. If you subtract array[i] from both sides, you can simplify to:

          if (maxEndingHere <= 0) {

#Complicated expression#

Your program seems correct and well written. I only have one thing to point out:

The second condition here:

        if(maxSoFar < array[i] && array[i] >= maxEndingHere + array[i]) {

is overly complicated. If you subtract array[i] from both sides, you get:

          if (maxSoFar < array[i] && maxEndingHere <= 0) {

###Bug###

The first condition maxSoFar < array[i] is wrong and should be removed. Otherwise a sequence such as 5 -10 6 will not find 6 as the max sum.

###Complicated expression###

The other condition:

        if (array[i] >= maxEndingHere + array[i]) {

is overly complicated. If you subtract array[i] from both sides, you can simplify to:

          if (maxEndingHere <= 0) {