Pergunta de entrevista da empresa Wipro

Find number of times a string occurs as a subsequence in given string