Oliver Wyman Interview Question

Find the max sub array in a list of ints

Interview Answer

Anonymous

May 26, 2017

Was given guidance that brute force was ok to start with, so started with that. Chatted over some optimisations, tried to recall Kadane's algorithm.