← Expedia questions

Max difference between sum of two non-overlapping subarrays

Filed under Expedia

Given an array of integers containing both positive and negative numbers, find the maximum absolute difference |sum(subway1) - sum(subway2)| between two non-overlapping subarrays.

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Expedia questions

Collected from public candidate posts and coding forums. Updated Nov 2026.