← Questions
Longest duplicated substring
0
I was asked this
No reports yet. Sign in to say where you were asked it.
Return any longest substring that occurs at least twice in a string (the occurrences may overlap), or an empty string if none does. Binary search on the length with a rolling hash, or use a suffix array, and handle hash collisions.
No official answer yet. Write yours on the right and run it.
Nothing published yet.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding