Q1.Take as input str, a string. Assume that value of a=1, b=2, c=3, d=4, …. z=26. Write a recursive function (return type Arraylist) to print all possible codes for the string. E.g. for “1123” possible codes are aabc, kbc, alc, aaw, kw.
Input Format
Enter a number
Constraints
None
Output Format
Display all the possible codes Sample
Input
1125
Sample Output
[aabe, aay, ale, kbe, ky] in c+++ without vector use
Here's a possible implementation of the recursive function in C++ without using vectors:
#include <iostream>
void printCodes(string input, string output) {
int main() {