Describe your approach to finding the maximum sum subsequence in an array of numbers?

Interview question asked to Data Scientists interviewing at N26, Shopify, Mastercard and others: Describe your approach to finding the maximum sum subsequence in an array of numbers?.