Pregunta de entrevista de ThoughtSpot

Longest Happy Prefix in a given string