DP hackerrank Abbreviation

Based on the top discussion, I had the code below and got TLE.

Improve by using the index, it still fails and got TLE again.

And the following code works.