/data-structure-and-algorithms

Primary LanguagePython

Data Structure and Algorithms

Graph

  • depth first traversal
  • breadth first traversal
  • problems
    • has path
    • undirected path
    • connected components count
    • largest component
    • shortest path
    • island count
    • minimum island

Binary Tree

  • depth first values
  • breadth first values
  • tree includes
  • tree sum
  • tree min value
  • max root to leaf path sum

Linked List

  • linked list traversal
  • linked list values
  • sum list
  • linked list find
  • get node value
  • reverse list
  • zipper lists

Dynamic Programming

  • fib
  • grid traveler
  • can sum
  • how sum