влад-тен-алгоритмы-с-нуля

links.md

0 Big O

Big-O Cheets sheet: https://www.bigocheatsheet.com/

Python(сохрани к себе, ещё пригодится):

• https://pythontutor.com/
• https://exercism.org/tracks/python

Почему Python хорош для собеса:

• https://www.youtube.com/watch?v=8wysIxzqgPI&t=88s

Задачи:

• https://leetcode.com/problems/two-sum/description/
• https://leetcode.com/problems/fibonacci-number/
• https://leetcode.com/problems/plus-one/description/
• https://leetcode.com/problems/spiral-matrix/description/
• https://leetcode.com/problems/sparse-matrix-multiplication/description/

1 Two pointers

• https://leetcode.com/problems/reverse-string/description/
• https://leetcode.com/problems/valid-palindrome/
• https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/
• https://leetcode.com/problems/3sum/description/
• https://leetcode.com/problems/squares-of-a-sorted-array/description/
• https://leetcode.com/problems/container-with-most-water/
• https://leetcode.com/problems/move-zeroes/description/
• https://leetcode.com/problems/is-subsequence/
• https://leetcode.com/problems/backspace-string-compare/
• https://leetcode.com/problems/merge-sorted-array/

16 Graphs

Introduction to the A* Algorithm from Red Blob Games: https://www.redblobgames.com/pathfinding/a-star/introduction.html

Taxicab geometry: https://en.wikipedia.org/wiki/Taxicab_geometry

Computer Scientists Establish the Best Way to Traverse a Graph: https://www.quantamagazine.org/computer-scientists-establish-the-best-way-to-traverse-a-graph-20241025/

18 Topological sort

A Gentle Introduction to Graph Neural Networks: https://distill.pub/2021/gnn-intro/

---

Доп. задачи: https://leetcode.com/studyplan/leetcode-75/