Frog Hops — Solution & Editorial

Back to the Problem

dp[i] = min(dp[i−1] + |h_i−h_i−1|, dp[i−2] + |h_i−h_i−2|); two rolling variables suffice.

Complexity: O(N)