LeetCode Question 880: Decoded String at Index (Medium)

*Can you reduce the time-complexity from O(9^L) to O(K) to O(L)?*

Welcome to channel _Trial & ErrCode_ ! Let's learn and improve problem solving and coding skills together!

Please feel free to leave your questions and suggestions in the comments below!

*LeetCode problem link*

*Timecodes*
00:00 - Intro
00:08 - Problem Description
01:13 - Solution Derivations: O(9^L) Full Expansion
03:20 - Solution Derivations: O(K) Partial Expansion
04:40 - Solution Derivations: O(L) Lazy Expansion
07:47 - Code Implementations: O(L) Lazy Expansion

*Tags*
#leetcode #coding #interview #python