Pergunta de entrevista da empresa ThoughtSpot

Longest Happy Prefix in a given string