Question

Uber | Interview Experiences| SDE 2 | 2022 | Set-32

Answer 1

Question : Given two strings S1 and S2, find the number of times S1 needs to append to itself such that S2 is subsequence of S1. S1 and S2 contain only lowercase english alphabets
Testcase :
I/p : S1 = time , S2 = meit
O/p : 2 i.e., meit is subsequence of timetimetime

 

Expected solution along with Hint : 2-D Dp solution with Time and Space is O(26*n)