Check if a master string contains all the strings given in a list. Also, strings should not overlap. example: 1) "indiaismycountry" is a master string which contains all strings {"is", "country, india"}. 2) "animal" is a master string which doesn't contains {"an", "animal"}.

This question not form any running contest. I is asked in a interview.

Any solution or useful link will be helpful.

Thanks in advance!