Domanda di colloquio di Genpact

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