public void FourSumWithTwoPointersWithIncrementAndDecrement_Success()
{
var expectedResult = new List <List <int> >()
{
new List <int>()
{
-1, 0, 0, 1
},
new List <int>()
{
-2, -1, 1, 2
},
new List <int>()
{
-2, 0, 0, 2
}
};
int[] nums = new int[] { 1, 0, -1, 0, -2, 2 };
var result = new KSum().FourSumWithTwoPointersWithIncrementAndDecrement(nums);
var areEqual = CollectionsAreEqual.AreEqualListOfLists(result, expectedResult);
Assert.IsTrue(areEqual);
}
public void TwoSumWithHashMap_Success()
{
int[] nums = new int[] { 2, 7, 11, 15 };
var expectedResult = new List <List <int> >()
{
new List <int>()
{
0, 1
},
};
var result = new KSum().TwoSumWithHashMap(nums, 9);
var areEqual = CollectionsAreEqual.AreEqualListOfLists(result, expectedResult);
Assert.IsTrue(areEqual);
}
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 ThreeSumWithTwoPointers_Success()
{
var expectedResult = new List <List <int> >()
{
new List <int>()
{
-1, 0, 1
},
new List <int>()
{
-1, -1, 2
}
};
int[] nums = new int[] { -1, 0, 1, 2, -1, -4 };
var result = new KSum().ThreeSumWithTwoPointers(nums);
var areEqual = CollectionsAreEqual.AreEqualListOfLists(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);
}
