Shortest Superstring problem

Hey Guys 🎉, in this article, we have explained three approaches to solve the Shortest Superstring problem. This involve concepts like DFS and Dynamic Programming.

Table of contents:

Problem StatementApproach 1: Brute-Force (Back-Tracking)Approach 2: Search + Pre-CompilingApproach 3: Dynamic Programming

This is similar to Leetcode problem 943. Find the Shortest Superstring.

Problem Statement

Let's discuss a hard yet very intresting problem named "Shortest SuperString Problem".

The problem st...