Search⌘ K

Challenge: Shortest Common Supersequence

Explore how to determine the shortest common supersequence of two strings using dynamic programming techniques. This lesson guides you through designing an algorithm and understanding the problem to enhance your coding interview skills.

Problem Statement

Given two strings, write a function to find the length of their shortest common superstring or “supersequence”. A superstring is a ...