sandesh247/problems — Issue #4: Longest common substring
Author: sandesh247
Created: 2011-10-19 05:40:18+00:00
State: open
Labels: algorithm, dynamic programming, string

The longest common substring of two strings _X_ and _Y_ is the longest string which appears as a run of consecutive letters in both strings. Give an _O(|X||Y|)_ dynamic programming algorithm, and a non dynamic programming algorithm, for the above problem.