Skip to content

Instantly share code, notes, and snippets.

@zolotyh
Forked from kalachevmax/sublists.dart
Last active November 29, 2018 22:19
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save zolotyh/907b06576944033d1fedd0b26803ddec to your computer and use it in GitHub Desktop.
Save zolotyh/907b06576944033d1fedd0b26803ddec to your computer and use it in GitHub Desktop.
// Дан массив целых чисел.
// Найти наибольшую возрастающую подпоследовательность.
// В случае пустого массива и массива из одного элемента - результат равен исходному массиву, в случае, если все подпоследовательности состоят из одного элемента, возвращается первая.
List<int> findMaxIncrementalSubList(List<int> list) {
return null;
}
bool hasErrors = false;
List<String> messages = [];
void main() {
test('should works for empty list', () {
expect(findMaxIncrementalSubList([]), equals([]));
});
test('should works for list of one element', () {
expect(findMaxIncrementalSubList([1]), equals([1]));
});
test('should works for list with one element incremental sub lists', () {
expect(findMaxIncrementalSubList([5, 4]), equals([5]));
});
test('should works for regular list', () {
expect(findMaxIncrementalSubList([3, 4, 2, 1, 5 ,8, 9, 4, 7]), equals([1, 5, 8, 9]));
});
if(!hasErrors ){
print('💪Tests are passed! \n\n');
} else {
print('💩 Tests aren\'t passed! \n\n');
}
print(messages.join('\n'));
}
typedef bool Checker(dynamic input);
Checker equals(dynamic input) {
return (dynamic internalInput) {
input.toString() == internalInput.toString()
? true
: throw AssertionError('value: $input is not equal: $internalInput');
};
}
void test(String name, Function input) {
try {
input();
messages.add('✓   $name');
} catch (e) {
hasErrors = true;
if (e is AssertionError) {
messages.add('✗   $test failed \n      name: $name\n      exception: ${e.message}');
}
}
}
void expect(dynamic input, bool validator(dynamic validatorInput)) {
validator(input);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment