Pergunta de entrevista da empresa Amazon

Technical question about most common repeating subsequence.