Lean-DSA

A collection of standard data structures and algorithms in concise Javascript. (Work in progress)

This is not production-grade code. The idea is to aid understanding by exposing the underlying logic in a simple and clear way.

Binary Search Tree

• add
• findMin/findMax
• find
• isPresent
• remove
• getMinHeight
• getMaxHeight
• isBalanced
• Depth-first search
  • inOrderTraversal
  • preOrderTraversal
  • postOrderTraversal
• Breadth-first search
  • levelOrderTraversal

Set

• add
• has
• values
• remove
• clear
• size
• union
• intersection
• difference
• subset

Priority Queue

• same as queue plus enqueue considering priority

Queue

• print
• enqueue
• dequeue
• front
• size
• isEmpty

Stack using native array

• push
• pop
• peek
• length

Stack not using native array

• push
• pop
• peek
• length

Deep clone

• v1 - imperative approach
• v2 - reduce everything
• v3 - map arrays, reduce objects

Algorithms WIP

• arrays and hashing