public void Trie_WordsLongerThan_Success() { var expectedResult = new List <Tuple <int, int> >() { new Tuple <int, int>(0, 1) }; List <string> words = new List <string>() { "ca", "bac" }; var result = new PalindromePair().PalindromePairsSolution(words.ToArray()); var areEqual = CollectionsAreEqual.AreEqualListOfTuple(result, expectedResult); Assert.IsTrue(areEqual); }
public void Trie_WordsofEqualLength_Success() { var expectedResult = new List <Tuple <int, int> >() { new Tuple <int, int>(0, 1), new Tuple <int, int>(1, 0) }; List <string> words = new List <string>() { "bat", "tab", "cat" }; var result = new PalindromePair().PalindromePairsSolution(words.ToArray()); var areEqual = CollectionsAreEqual.AreEqualListOfTuple(result, expectedResult); Assert.IsTrue(areEqual); }
public void NaiveSolution_Success() { var expectedResult = new List <List <int> >() { new List <int>() { 0, 1 }, new List <int>() { 1, 0 } }; List <string> words = new List <string>() { "bat", "tab", "cat" }; var result = new PalindromePair().BruteForceSolution(words); var areEqual = CollectionsAreEqual.AreEqualListOfLists(result, expectedResult); Assert.IsTrue(areEqual); }