public void LongestIncreasingSubsequence_Length()
{
// Arrange
int[] input = { 4, 7, 12, 45, 3, 21, 22, 65, 89, 9, 56, 2 };
// Act
var length = LongestIncreasingSubsequence.Length(input);
// Assert
Assert.AreEqual(7, length);
}