Forward Networks SSE Technical Interview DSA String Search

Had an opportunity to give interview for Forward Networks Company for SSE Role. Below question was asked in the first round in DSA: https://leetcode.com/problems/find-the-index-of-the-first-occurrence

Had an opportunity to give interview for Forward Networks Company for SSE Role. Below question was asked in the first round in DSA: https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/description/ Question was very similar to this. I did not remember LPS algorithm or rolling hash algorithm. The interviewer was supportive and guided me throughout the problem. At the end was able to write the code but was not able to intuitively get the approach. #SSE #Forward_Network