I was introduced to the shortest superstring problem by a request I got on Fiverr. The request turned out to be a waste of time but I really enjoyed learning about it.
Problem statement
The shortest common superstring problem aims to find a string with a minimal length that contains every string in a given set.
Continue reading “The shortest superstring problem”