/ tags/ algorithms

# Shortest Non-repeating Substring

2 min read

Given an alphanumeric string, find the shortest substring that occurs exactly once as a contiguous substring in it. Overlapping occurrences are counted as distinct. If there are several candidates of…

Read