Problem 1914. GJam 2013 Veterans: Ocean View (Large)
48.15% Correct | 51.85% Incorrect
Last Solution submitted on May 29, 2021
Richard Zapor on 6 Oct 2013
Very elegant method to generate and utilize created optimal scores from the left. This solution is very fast and nearly linear with size.
Rafael S.T. Vieira on 21 Sep 2020
It is not close to linear. Richard, since he is using the function max for every number. It is at least O(n^2), in which n is size, and maybe even a little bit more since he is using indexing, another comparison(besides max), creating new arrays and so on. His code is small and functional though: kudos.
Problem Recent Solvers5
Cumulative product of a vector
More from this Author260
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!