Python recursive solution with memoization and explanation - Interleaving String