algorithms by typescript

• string algorithms

  • kmp

• data-structure

  • priority-queue
  • binary-search-tree
  • interval-tree
  • rb-tree

• dynamic-programming

  • cut-rod
  • lcs
  • matrix-chain

• sort

  • bubble-sort
  • bucket-sort
  • count-sort
  • heap-sort
  • insert-sort
  • radix-sort
  • quick-sort
  • merge-sort

• max-sub-array

• medians and order statistic