Table of contents
Open Table of contents
What is it?
Well, The Last Algorithms Course You’ll Need is a course on Frontend Masters taught by ThePrimeagen. It covers quite a few fundamental data structures (lists, arrays, queues, maps, graphs) and algorithms (search, sort). ThePrimeagen is entertaining (he’s a youtuber and twitch streamer) and makes the videos fun.
What I’m doing and WHY?!
I’m working through the course and taking some notes as a I go. I’ll also be implmenting the algorithms and data structures in Javascript. I’m doing it for two reasons:
- I feel like I’m a little too comfortable in my Python safe space, and I want to explore another language. Javascript is something that keeps popping up as something that would be useful to know beyond being able to read through what someone wrote.
- I want to learn more about data structures and algorithms. I think they’re interesting.
Course Topics (with links to subsequent posts as I go)
- Big O
- Arrays
- Linear Search
- Binary Search
- Two Crystal Balls
- Bubble Sort
- Linked Lists
- Queues
- Stacks
- ArrayList
- ArrayBuffer
- Recursion
- Path Finding: Best Case
- Path Finding: Recursive Case
- Linked Lists: prepend, insertAt, append
- Linked Lists: remove, get, removeAt
- Trees
- Tree Traversals
- Breadth First Search
- Binary Tree Comparison
- Depth First: Find
- Depth First: Insert
- Depth First: Remove
- Heap
- Tries
- Graphs
- Graphs: Breadth First Search
- Graphs: Depth First Search
- Graphs: Dijkstra’s Algorithm
- Maps
- LRU Cache
The Plan
I’m a few videos into the course already. I’m going to stay ahead of this blog by 1-2 hours of videos so that when I’m writing a summary or doing the katas, I’m less likely to remember exactly what ThePrimegen did. So,
- Watch an hour or two of video.
- Write a description of the topics covered (algorithm, data structure, whatever it is)
- Do the katas
- ???
- Profit
The Katas
You can find them here: Kata Machine