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)

1. Implement a stack data structure:

• Source: https://github.com/kuychaco/algoClass/blob/master/data-structures/stack.js
• Solution: https://github.com/jscriptcoder/data-structures-algorithms/blob/master/src/data-structures/stack.ts
• Test: TODO

2. Create a queue data structure:

• Source: https://github.com/kuychaco/algoClass/blob/master/data-structures/queue.js
• Solution: https://github.com/jscriptcoder/data-structures-algorithms/blob/master/src/data-structures/queue.ts
• Test: TODO

3. Start off with some intro to recursion problems

• Source: https://github.com/kuychaco/algoClass/blob/master/recursion/recursionIntro.js
• Solution: https://github.com/jscriptcoder/data-structures-algorithms/blob/master/src/recursion/recursion-intro.ts
• Test: TODO

4. If you want a challenge, attempt some popular recursion interview questions:

• Source: https://github.com/kuychaco/algoClass/tree/master/recursion
• Solution:
  • Factorial: https://github.com/jscriptcoder/data-structures-algorithms/blob/master/src/recursion/factorial.ts
  • Test: TODO
  • Fibonacci: https://github.com/jscriptcoder/data-structures-algorithms/blob/master/src/recursion/fibonacci.ts
  • Test: TODO
  • Flatten: https://github.com/jscriptcoder/data-structures-algorithms/blob/master/src/recursion/flatten.ts
  • Test: TODO
  • Gratest Common Divisor: https://github.com/jscriptcoder/data-structures-algorithms/blob/master/src/recursion/greatest-common-divisor.ts
  • Test: TODO

5. Extra: Other data structures (Set, Map)

• Solution:
  • Set: https://github.com/jscriptcoder/data-structures-algorithms/blob/master/src/data-structures/set.ts
  • Test: TODO
  • Map: https://github.com/jscriptcoder/data-structures-algorithms/blob/master/src/data-structures/map.ts
  • Test: TODO

Day 2

1. Implement the elementary sorting algorithms (bubble, insertion, selection):

• Source: https://github.com/kuychaco/algoClass/tree/master/sorting-algorithms
• Solution:
  • Bubble sort: https://github.com/jscriptcoder/data-structures-algorithms/tree/master/src/sorting-algorithms/bubble-sort.ts
  • Test: TODO
  • Insertion sort: https://github.com/jscriptcoder/data-structures-algorithms/tree/master/src/sorting-algorithms/insertion-sort.ts
  • Test: TODO
  • Selection sort: https://github.com/jscriptcoder/data-structures-algorithms/tree/master/src/sorting-algorithms/selection-sort.ts
  • Test: TODO

2. Implement Mergesort

• https://github.com/kuychaco/algoClass/blob/master/sorting-algorithms/merge.js
• TODO: Solution

3. Implement Quicksort

• https://github.com/kuychaco/algoClass/blob/master/sorting-algorithms/quick.js
• TODO: Solution

4. [Bonus] Try out Heapsort

• https://github.com/kuychaco/algoClass/blob/master/sorting-algorithms/heap.js
• TODO: Solution

Day 3

1. Implement a Linked List:

• Source: https://github.com/kuychaco/algoClass/blob/master/data-structures/linkedList.js
• Solution: https://github.com/jscriptcoder/data-structures-algorithms/blob/master/src/data-structures/linked-list.ts
• Test: TODO

2. Create a tree data structure:

• Source: https://github.com/kuychaco/algoClass/blob/master/data-structures/tree.js
• Solution: TODO

3. Extra: Implement an ArrayList

• Solution: https://github.com/jscriptcoder/data-structures-algorithms/blob/master/src/data-structures/array-list.ts
• Test: TODO

Day 4

1. Binary Search Tree

• https://github.com/kuychaco/algoClass/blob/master/data-structures/binarySearchTree.js
• TODO: Solution

2. Binary Search Array

• https://github.com/kuychaco/algoClass/blob/master/searching-algorithms/binarySearchArray.js
• TODO: Solution

Day 5

1. Binary Search Tree (delete nodes)

• https://github.com/kuychaco/algoClass/blob/master/data-structures/binarySearchTree.js
• TODO: Solution

2. Implement a graph

• https://github.com/kuychaco/algoClass/blob/master/data-structures/graph.js
• TODO: Solution

3. DFS for graph

• https://github.com/kuychaco/algoClass/blob/master/data-structures/graph.js
• TODO: Solution

4. BFS for graph

• https://github.com/kuychaco/algoClass/blob/master/data-structures/graph.js
• TODO: Solution

5. [Bonus] BFS/DFS for tree

• https://github.com/kuychaco/algoClass/blob/master/data-structures/tree.js
• TODO: Solution

Day 6

1. Create your own Hash Tables! Watch out for those collisions!

• https://github.com/kuychaco/algoClass/blob/master/data-structures/hashTable.js
• TODO: Solution