Algorithm.js

This repository includes algorithmic problems and data structures implementation in Javascript.

NOTE: Work in progress

DataStructures

Tree

• traverseDFS
• traverseBFS
• containsNode
• addNode
• removeNode
• ...

Binary Search Tree

• BFS
• DFS
• insertion
• PreOrderTraversal
• PostOrderTraversal
• InOrderTraversal

Graph

• Builiding a graph from a map
• DFS
• BFS
• isComplete

Fibbonacci problem

• RecursiveFib
• MemoizedFib: Dynamic programming
• BottomUpFib
• ..

Arrays

• Binary seacrch IndexOf

BackTracking

• All possible subsets of set size n

JS interview questions

• flatten an array
• Operators problem
• Knapsack problem