Почему мой код javascript не работает в тестовых примерах проверки производительности кода?

Question

Вопрос проверки кода, мое решение и результаты тестовых случаев можно найти по ссылке ниже

https://app.codility.com/cert/view/cert7ETU9Q-AA9D2MAVP43AR4WP/details/

Не могли бы вы просмотреть его и рассказать, почему мое решение не работает в тестах производительности? и как можно улучшить мое решение?

Спасибо

Answer 1

Вы вычисляете максимумы на каждой итерации (используя Math.max), что дает квадратичный c временной алгоритм. Однако, как только у вас будет максимальная высота первых k зданий, вы можете обновлять его за постоянное время (последнее здание выше максимального?). Вы можете сделать максимальные значения справа налево аналогичным образом - это даст вам алгоритм линейного времени для проблемы.