vkostyukov/scalacaster — pull request #6 by bradcater (2014-12-30 19:34:55+00:00)
Title: use DP in longestCommonSubstring

Used the dynamic programming approach to reduce the complexity of longestCommonSubstring to O(mn) from O(mn^2).