Coding Questions 2021: Tcs

Example: Input - [-2, 1, -3, 4, -1, 2, 1, -5, 4], Output - 6