Not getting any Output
Recursion Subsequences problems
Check what i have commented out.
See, this sample code will have the same problem and will not print anything. If you do the insertion in the new string using string functions like append, push_back etc then it will do.
If you want to do index wise insertion in a new string as you have done, then you can do it using character array.
Hope this helps.
Thanks for your reply