Add CS problem example

This commit is contained in:
Yulia Tsareva
2022-01-17 19:05:23 +03:00
committed by GitHub
parent 00606f8858
commit 63a9ea3034

View File

@@ -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/)