1 pages tagged with "maximum subarray sum"

This is a commonly used pattern that can be utilized in solving a number of coding interview-type questions associated with arrays. When should one use this? Well, the problem description usually gives it away. Look out for problems which require inspecting, or calculating some value between elemen… read more