Skip to content

Instantly share code, notes, and snippets.

View kalachevmax's full-sized avatar

Maxim Kalachev kalachevmax

  • Saint Petersburg
View GitHub Profile
// Строка состоит из произвольной последовательности символов, перемежаемых открывающей "(" и закрывающей ")" скобочками. Необходимо проверить, что каждой открывающей скобочке соответствует закрывающая.
// Вход: строка
// Выход: "ok" или "error: $i", где $i - индекс ошибочного символа.
// Учитывается последний некорректный символ.
String parse(String str) {
return null;
}
// Дан массив целых чисел.
// Найти наибольшую возрастающую подпоследовательность.
// В случае пустого массива и массива из одного элемента - результат равен исходному массиву, в случае, если все подпоследовательности состоят из одного элемента, возвращается первая.
List<int> findMaxIncrementalSubList(List<int> list) {
return null;
}
// Поиск файла.
// Среди иерархии папок затерялся файл. Напиши функцию для поиска файла. Файловая система представлена в виде мапки.
// Гарантируем, что на файловой системе не может быть более одного файла.
// Результат нужно вернуть в ввиде строки: пути к файлу, либо 'File not found' в случае отсутствия файла.
// Пример:
// {
// 'f1': {
// 'f11': {
// 'f111': {
function findPresentation(n) {
var i = 0;
while (true) {
var bits = getBitsList(i);
if (sumPowers(bits) == n) {
break;