A
Давай
Size: a a a
2016 November 03
GM
ideone?
GM
gist
A
Gist
A
@isenbaev , го след задачу дня
GM
а на этом сайте вообще проверяется использование памяти?
GM
и время выполнения?
GM
ну на котором была задача
V🇺
@isenbaev , го след задачу дня
минуту)
V🇺
да, время и память проверяется
V🇺
#problem_fb #easy
Задача с интервью в Фейсбук: дан массив целых чисел a. Проверить, является ли он монотонным (неубывающим или невозрастающем)
Примеры:
Задача с интервью в Фейсбук: дан массив целых чисел a. Проверить, является ли он монотонным (неубывающим или невозрастающем)
Примеры:
// True: 1 2 5 5 8
// True: 9 4 4 2 2
// False: 1 4 6 3
V🇺
Решения на проверку в личку, можно на любом языке)
GM
/extra #question Как можно доказать, что бинарное дерево является бинарным деревом поиска?
если у левого поддерева, все значения меньше чем значение родителя, а в правом поддереве, все значения больше или равны значению родителя, то это дерево является двоичным деревом поиска
GM
вроде так
F
Да
V🇺
если у левого поддерева, все значения меньше чем значение родителя, а в правом поддереве, все значения больше или равны значению родителя, то это дерево является двоичным деревом поиска
а как это эффективно реализовать?
GM
реализацию нормализованных деревьев поиска?