Leetcode 1044. Longest Duplicate Substring

Find the longest contiguous substring that appears at least twice (overlaps allowed) in a given lowercase string, or return "" if none exists. With n up to 3·10^4, this typically requires efficient techniques such as suffix arrays/LCP or binary search with rolling hash.

Asked at:

Amazon

Question Timeline

See when this question was last asked and where, including any notes left by other candidates.

Company

Level

Region

Mid November, 2024

Amazon

Junior

Longest Repeating Substring: Find the longest duplicated substring in a given string. If no such substring exists, return an empty string.

Comments

Your account is free and you can post anonymously if you choose.

Hello Interview Premium

Recent interview questions

System Design Guided Practice

Exclusive content

Learn More

Leetcode 1044. Longest Duplicate Substring

Question Timeline

Comments

Questions

Learn

Links

Legal

Contact