Maximum Weighted Subarray

Company: Adobe OA

Difficulty: easy