From 63a9ea30347d3a175e598f5b05fc046a57edcc43 Mon Sep 17 00:00:00 2001 From: Yulia Tsareva Date: Mon, 17 Jan 2022 19:05:23 +0300 Subject: [PATCH] Add CS problem example --- interview/sections/programming.md | 8 ++++++++ 1 file changed, 8 insertions(+) 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/)