Solve the 'decode ways' problem in leetcode with DP, O(n) solution.