Mapped strings problem

Please give a hint for this problem. Do we have to use HashMap here ?

@tishachhabra2702_8fc5a68a2e295e35 in mapped strings problem, it is given that there is a map which stores numbers from 1 to 26 which are correspondingly mapped from A to Z.
1 -> A
2 -> B
3 -> C
.
.
25 -> Y
26 -> Z

Now you have to print all the possible strings which we can form from given input number.
For eg.
input : 123
Now, the different ways in which we can divide string 123 are:
1-2-3 => A-B-C
1-23 => A-W
12-3 => L-C
the hint is that in the recursive call n/10 or something similar to this will be passed.

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.