mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-05 00:01:37 +08:00
25 lines
732 B
JavaScript
25 lines
732 B
JavaScript
import { longestIncreasingSubsequence } from '../LongestIncreasingSubsequence'
|
|
|
|
describe('Testing longestIncreasingSubsequence', () => {
|
|
it.each([
|
|
[[], 0],
|
|
[[1], 1],
|
|
[[2, 2], 1],
|
|
[[3, 3, 3], 1],
|
|
[[4, 4, 4, 4], 1],
|
|
[[1, 2], 2],
|
|
[[1, 2, 2, 2, 2], 2],
|
|
[[1, 0, 2], 2],
|
|
[[1, 10, 2, 30], 3],
|
|
[[5, 8, 3, 7, 9, 1], 3],
|
|
[[10, 9, 2, 5, 3, 7, 101, 18], 4],
|
|
[[10, 10, 9, 9, 2, 2, 5, 5, 3, 3, 7, 7, 101, 101, 18, 18], 4],
|
|
[[0, 1, 0, 3, 2, 3], 4],
|
|
[[1, 1, 2, 2, 2], 2],
|
|
[[1, 1, 2, 2, 2, 3, 3, 3, 3], 3],
|
|
[[0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15], 6]
|
|
])('check with %j', (input, expected) => {
|
|
expect(longestIncreasingSubsequence(input)).toBe(expected)
|
|
})
|
|
})
|