Re:Google Tech Dev Guide
by adrianN on Wednesday December 19, 2018 @05:53AM
(#18714770)
And yet "I open any textbook and look for the matching algorithm" is not an accepted answer to this question. You're supposed to either invent the algorithm from scratch or memorize interview problems and be lucky.
Chapter 5 has multiple pages devoted to string algos and problem solving with strings. https://algs4.cs.princeton.edu/50strings/
I don't think it's fair to blame Google for something that is fundamental for computer science students.