TikTok interview question

Given array, find biggest sum of n=3 any subarray. Given array (can be negative), find biggest sub array with biggest sum.

Interview Answer

Anonymous

1 Jul 2022

Go find combinations in real time (sic!), go find sum, optimize, guess complexity (aha, combinations different lengths)