Frontend Master workshops - Data Structures and Algorithms in Javascript
Thess are the solutions to the exercises proposed in the workshop Data Structures and Algorithms in Javascript, which repository can be found here
Day 1
Note: The main idea is to implement these data structures without using Javascript arrays, but simple objects, which makes the implementation more real (low level like)
- Implement a stack data structure:
- Create a queue data structure:
- Start off with some intro to recursion problems
- If you want a challenge, attempt some popular recursion interview questions:
- Extra: Other data structures (Set, Map)
Day 2
- Implement the elementary sorting algorithms (bubble, insertion, selection):
- Implement Mergesort
- Implement Quicksort
- [Bonus] Try out Heapsort
Day 3
- Implement a Linked List:
- Create a tree data structure:
- Extra: Implement an ArrayList
Day 4
- Binary Search Tree
- Binary Search Array
Day 5
- Binary Search Tree (delete nodes)
- Implement a graph
- DFS for graph
- BFS for graph
- [Bonus] BFS/DFS for tree
Day 6
- Create your own Hash Tables! Watch out for those collisions!