Top algorithm interview questions 150: Index of needle in a haystack

Have you ever searched for a needle in a haystack? Or given a string and been asked to see if it occurs in another string? You might have been asked about this if you've been to FAANG interviews. Lets solve it!

Leetcode link: https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/description/?envType=study-plan-v2&envId=top-interview-150 ... https://www.youtube.com/watch?v=NqXX7ELp3lE