public void GivenEmptyArray()
{
// arrange
ISequenceFinder sequenceFinder = new LongestConsecutiveAscendingSubsequenceFinder();
var sequence = new List <int>();
// act
List <int> actualSubSequence = sequenceFinder.GetSubSequence(sequence);
// assert
actualSubSequence.Should().BeNull();
}
public void GivenAscendingConsecutives()
{
// arrange
ISequenceFinder sequenceFinder = new LongestConsecutiveAscendingSubsequenceFinder();
var sequence = new List <int> {
0, 1
};
// act
List <int> actualSubSequence = sequenceFinder.GetSubSequence(sequence);
// assert
actualSubSequence.Should().Equal(sequence);
}
public void GivenArrayListWithLengthOneExpectNoSequenceFound()
{
// arrange
ISequenceFinder sequenceFinder = new LongestConsecutiveAscendingSubsequenceFinder();
var sequence = new List <int> {
0
};
// act
List <int> actualSubSequence = sequenceFinder.GetSubSequence(sequence);
// assert
Assert.Null(actualSubSequence);
}
public void GivenNegativeConsecutiveIncreasingNumbers()
{
// arrange
ISequenceFinder sequenceFinder = new LongestConsecutiveAscendingSubsequenceFinder();
var sequence = new List <int> {
-2, -1
};
// act
List <int> actualSubSequence = sequenceFinder.GetSubSequence(sequence);
// assert
actualSubSequence.Should().Equal(sequence);
}
public void GivenMultipleSequencesOfSameLengthExpectFirst()
{
// arrange
ISequenceFinder sequenceFinder = new LongestConsecutiveAscendingSubsequenceFinder();
var sequence = new List <int> {
1, 2, 0, 3, 4
};
var expectedSequence = new List <int> {
1, 2
};
// act
List <int> actualSubSequence = sequenceFinder.GetSubSequence(sequence);
// assert
actualSubSequence.Should().Equal(expectedSequence);
}
public void GivenLargerSequenceImmediatelyAfterSmallerSequenceExpectLarger()
{
// arrange
ISequenceFinder sequenceFinder = new LongestConsecutiveAscendingSubsequenceFinder();
var sequence = new List <int> {
1, 2, 4, 5, 6
};
var expectedSequence = new List <int> {
4, 5, 6
};
// act
List <int> actualSubSequence = sequenceFinder.GetSubSequence(sequence);
// assert
actualSubSequence.Should().Equal(expectedSequence);
}
public void GivenLargerSequenceBeforeSmallSequenceExpectLarger()
{
// arrange
ISequenceFinder sequenceFinder = new LongestConsecutiveAscendingSubsequenceFinder();
var sequence = new List <int> {
1, 2, 3, 0, 4, 5
};
var expectedSequence = new List <int> {
1, 2, 3
};
// act
List <int> actualSubSequence = sequenceFinder.GetSubSequence(sequence);
// assert
actualSubSequence.Should().Equal(expectedSequence);
}
