What methodology would you apply to locate the subsequence with the maximum sum in a series of numbers?

Interview question asked to Machine Learning Engineers interviewing at Akamai, Epic Games, Affirm and others: What methodology would you apply to locate the subsequence with the maximum sum in a series of numbers?.