Interleaving of Strings
Given two strings with all distinct characters, print all interleaved strings in lexographical order.
Interleaving of string means the final string contains all the characters in both the strings and the relative order of the characters of individual strings remain the same.
Try doing it without using sets or first generating all strings and then sorting it.
The first line contains a single integer T, the number of test cases. T lines follow containing two string each str1 and str2.
T <= 10
1 <= Length(str1) , Length(str2) <= 14
2 <= Length(str1) + Length(str2) <= 15
Problem Setter : Shikhar Sharad
Problem Tester : Arjun Singh Bhatia