public void BasicCase()
        {
            string leftSequence  = "abcdefgh";
            string rightSequence = "12ab3def456h";

            string expected = "abdefh";

            var target = new LongestCommonSubsequence();

            string actualLCS = target.Solve(leftSequence, rightSequence);

            Assert.AreEqual(expected, actualLCS);
        }
        public void CLRExample()
        {
            string leftSequence = "ACCGGTCGAGTGCGCGGAAGCCGGCCGAA";
            //						"    GTCG  T CG  GAAGCCGGCCGAA"
            string rightSequence = "GTCGTTCGGAATGCCGTTGCTCTGTAAA";
            //						"GTCGT CGGAA GCCG  GC C G AA "

            string expected = "GTCGTCGGAAGCCGGCCGAA";

            var target = new LongestCommonSubsequence();

            string actualLCS = target.Solve(leftSequence, rightSequence);

            Assert.AreEqual(expected, actualLCS);
        }