diff --git a/interview/sections/programming.md b/interview/sections/programming.md index 215944a..d23ba41 100644 --- a/interview/sections/programming.md +++ b/interview/sections/programming.md @@ -8,6 +8,14 @@ - базовые алгоритмы — поиск элементов в коллекциях, обход деревьев, сортировки, динамическое программирование; - понятие сложности алгоритмов, O-нотация. +#### Пример задачи +Даны три неубывающих массива чисел. Найти число, которое присутствует во всех трех массивах. +``` +Input: [1,2,4,5], [3,3,4], [2,3,4,5,6] +Output: 4 +``` +Целевое решение работает за O(p + q + r), где p, q, r – длины массивов, доп. память O(1), но эту информацию интервьюер не сообщает. + ### Сайты, которые помогают решать задачи: - [LeetCode](https://leetcode.com/) - [HackerRank](https://www.hackerrank.com/)