Round 1: Given 3 strings write the code to check if 3rd string is shuffle of the first two strings. Third string is said to be a shuffle of first and second if it can be formed by interleaving the characters of first and second String in a way that maintains the left to right ordering of the characters from each string. Example: katrina, kareena, katkareerinana. Here katkareerinana (“kat” + ”karee” + ”rina” + ”na” ) is shuffle of katrina (“kat” + “rina”) and kareena (“karee” + “na”).
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.