💻 Coding interviews in a nutshell

Happy Monday! 👋

Задача этой недели — quickselect, или находим k-ю порядковую статистику. Где квикселект, там и квиксорт, поэтому любопытно разобрать в рамках сезона про «разделяй и властвуй». Пожалуй, это уже классическая история.

https://www.youtube.com/watch?v=pf77IP4m3Kw

YouTube

Quick select @ Алгосики для самых маленьких, s3e3

Решаем https://leetcode.com/problems/kth-largest-element-in-an-array методом «разделяй и властвуй».

Что ещё порешать на «разделяй и властвуй» — https://leetcode.com/tag/divide-and-conquer/

---

💻 Алгоритмы для «тех кто входит в IT» — никаких предварительных…

www.tgoop.com/coding_interviews/165

2.23K viewsJul 5, 2021 at 09:06

Happy Monday! 👋

Задача этой недели — quickselect, или находим k-ю порядковую статистику. Где квикселект, там и квиксорт, поэтому любопытно разобрать в рамках сезона про «разделяй и властвуй». Пожалуй, это уже классическая история.

https://www.youtube.com/watch?v=pf77IP4m3Kw

BY 💻 Coding interviews in a nutshell