mahtaraatwit/dsa

Data structures and algorithms in X minutes. Code examples from my YouTube channel.

Data Structures & Algorithms

Code examples from my YouTube channel. The code may differ on some videos, as I've added to this retroactively.

Topics

Topic	Description	Playlist	Code
CS Tutorials	All of my computer science tutorials in one playlist.	Playlist
Big-O Notation	Time complexity of algorithms.	Playlist
Data Structures	The building blocks!	Playlist	Code
Minimum Spanning Trees	Greedy algorithms for finding a minimum spanning tree in a weighted, undirected graph. Prim's = pick a node. Kruskal's = iterate through edges.	Playlist	Code
Shortest Path Algos	Dijkstra's = shortest path from one node to all nodes. Bellman–Ford = shortest path from one node to all nodes, negative edges allowed (not negative cycles). Floyd–Warshall = shortest path between all pairs of vertices, negative edges allowed (not negative cycles).	Playlist	Code
Maximum Flow Algos	Algorithms that compute the maximum flow in a flow network. Ford–Fulkerson = greedy.	Playlist	Code
Search Algos	Searching arrays and tree data structures.	Playlist	Code
Sort Algos	Sorting unordered arrays.	Playlist	Code
Tree Traversal Algos	Traversing binary search trees.	Playlist	Code
Red-Black Trees	Self-balancing binary search trees with red and black nodes.	Playlist	Code
AVL Trees	Self-balancing binary search trees with nodes that have a balance factor of -1, 0, or 1. Balance factor = height of left child - height of right child.	Playlist	Code
B-Trees	Self-balancing search trees with nodes that may have more than two children. Well suited for databases and file systems.	Playlist	Code
Heaps	Nearly complete binary trees useful for priority queues (min–heaps) and heap sort (max–heaps).	Playlist	Code
Fibonacci Heaps	Data structure that implements a mergeable heap.	Playlist	Code

Useful pointers

• Introduction to Algorithms – my main source
• Algorithms – another great source
• Big-O Cheat Sheet – time & space complexities
• Python Time Complexities – time complexities of operations in Python
• Coding Interview University – awesome collection of CS material
• michaelsambol.com – my personal website
• Twitter – if you prefer to watch the videos there

Languages

Subtitles are posted in the languages below. If I missed yours, send me a note.

• Arabic
• Chinese
• Croatian
• Czech
• Danish
• Dutch
• English
• French
• German
• Hebrew
• Hindi
• Italian
• Japanese
• Korean
• Polish
• Portuguese
• Spanish
• Turkish