https://github.com/vitkarpov/coderun-solutions
Solutions and test cases for https://coderun.yandex.ru/
https://github.com/vitkarpov/coderun-solutions
Last synced: about 2 months ago
JSON representation
Solutions and test cases for https://coderun.yandex.ru/
- Host: GitHub
- URL: https://github.com/vitkarpov/coderun-solutions
- Owner: vitkarpov
- License: mit
- Created: 2024-03-12T10:20:53.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2024-04-01T16:24:10.000Z (about 1 year ago)
- Last Synced: 2025-01-17T23:19:40.684Z (3 months ago)
- Language: JavaScript
- Size: 42 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Yandex Coderun
| Name | URL | Tag | Status | Notes |
| ------------------------------------------------ | ---------------------------------------------------------------- | --- | --------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | --------------------------------------------------------------------------------------------------------------------------------------------------- |
| 320. Шифр подстановки | https://coderun.yandex.ru/problem/substitution-code | 🟢 | ✔️ [Code](https://github.com/vitkarpov/coderun-solutions/blob/main/substitution-code.js) • [Tests](https://github.com/vitkarpov/coderun-solutions/blob/main/substitution-code.test.js) |
| 166. Яндексформеры | https://coderun.yandex.ru/problem/yandexformers | 🟢 | ✔️ [Code](https://github.com/vitkarpov/coderun-solutions/blob/main/yandexformers.js) • [Tests](https://github.com/vitkarpov/coderun-solutions/blob/main/yandexformers.test.js) | Sort (N log N), heap (K log N) -> TLE; bucket sort (N) -> passes |
| 217. Асинхронное получение данных | https://coderun.yandex.ru/problem/asynchronous-data-retrieval-v2 | 🟠 | ✔️ [Code](https://github.com/vitkarpov/coderun-solutions/blob/main/async-get-data-playground/solution.js) • [Tests](https://github.com/vitkarpov/coderun-solutions/blob/main/async-get-data-playground/index.test.js) | Классная задача на асинхронность! Идеальная для 45 минутного собеседования ⭐ |
| 170. Объединение отсортированных массивов | https://coderun.yandex.ru/problem/merge-sorted-array | 🟢 | ✔️ [Code](https://github.com/vitkarpov/coderun-solutions/blob/main/merge-sorted-array.js) • [Tests](https://github.com/vitkarpov/coderun-solutions/blob/main/merge-sorted-array.test.js) | Решить нужно за O(1) по памяти, то есть без создания дополнительных массивов. Хорошая задача на in-place, плюс нужно догадаться до проходки с конца |
| 152. Калькулятор | https://coderun.yandex.ru/problem/calculator | 🟠 | ✔️ [Code](https://github.com/vitkarpov/coderun-solutions/blob/main/calculator.js) • [Tests](https://github.com/vitkarpov/coderun-solutions/blob/main/calculator.test.js) | Задача на одномерный DP, аналогичная классической "минимальное количество прыжков". Усложнение: нужно так же распечатать кратчайший путь |
| 159. Редактор разметки текстов | https://coderun.yandex.ru/problem/text-markup-editor | 🟠 | ✔️ [Code](https://github.com/vitkarpov/coderun-solutions/blob/main/text-markup-editor.js) • [Tests](https://github.com/vitkarpov/coderun-solutions/blob/main/text-markup-editor.test.js) | Хорошая задача на реализацию, но без рекурсии (несложный парсинг) |
| 186. Последний общий коммит веток git | https://coderun.yandex.ru/problem/the-general-commit | 🟠 | ✔️ [Code](https://github.com/vitkarpov/coderun-solutions/blob/main/the-general-commit.js) • [Tests](https://github.com/vitkarpov/coderun-solutions/blob/main/the-general-commit.test.js) | Задача на BFS |
| 228. Поиск чисел в массиве с определённой суммой | https://coderun.yandex.ru/problem/search-for-numbers | 🟢 | ✔️ [Code](https://github.com/vitkarpov/coderun-solutions/blob/main/search-for-numbers.js) • [Tests](https://github.com/vitkarpov/coderun-solutions/blob/main/search-for-numbers.test.js) | Классическая задача для решения за линию с помощью мапы. Подходит для разгогрева и проверки, что кандидат в принципе понимает сложности. |