Pergunta de entrevista da empresa Genpact

Write java code to find longest running string String str="abcadefga" output= bcadefg String str1="abacabcdab" output = "abcd"