Skip to content

Latest commit

 

History

History
50 lines (37 loc) · 741 Bytes

README.md

File metadata and controls

50 lines (37 loc) · 741 Bytes

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