Posts tagged: Algorithm

← All posts

Maximum Subsequence Sum of an Array
5 min read

Solving the maximum (contiguous) subsequence sum problem in Python from a slow brute-force O(n^3) approach down to an elegant linear-time algorithm that also returns the subsequence itself.