Longest Duplicate Substring
Given a string s,Input Format
consider all duplicated substrings: (contiguous) substrings of s that occur 2 or more times.
The occurrences may overlap.
Return any duplicated substring that has the longest possible length.
If s does not have a duplicated substring, the answer is ""
A string S.Output Format
Print a string which is longest duplicate substring (any).Question Video
If no duplicate substring is found just print "" (Without quotes)
2 <= s.length <= 3 * 10^4Sample Input
s consists of lowercase English letters
Asked in Companies