public void GetSubsequence_GivenEmptyArray_ShouldReturnEmptyArray()
{
int[] nums = new int[] { };
var longestNonDecreasingSubsequence = new LongestNonDecreasingSubsequence();
var expected = new int[] { };
var actual = longestNonDecreasingSubsequence.GetSubsequence(nums);
Assert.IsTrue(expected.SequenceEqual(actual));
}
public void GetSubsequence_GeneralTest2()
{
int[] nums = new int[] { 1, 2, 3, 4, 5, -8, -7, -6, -5, -4, -3, 9 };
var longestNonDecreasingSubsequence = new LongestNonDecreasingSubsequence();
var expected = new int[] { -8, -7, -6, -5, -4, -3, 9 };
var actual = longestNonDecreasingSubsequence.GetSubsequence(nums);
Assert.IsTrue(expected.SequenceEqual(actual));
}
public void GetSubsequence_GeneralTest()
{
int[] nums = new int[] { 3, 14, 5, 5, 12, 15, 7, 8, 9, 11, 10, 1 };
var longestNonDecreasingSubsequence = new LongestNonDecreasingSubsequence();
var expected = new int[] { 3, 5, 5, 7, 8, 9, 11 };
var actual = longestNonDecreasingSubsequence.GetSubsequence(nums);
Assert.IsTrue(expected.SequenceEqual(actual));
}
