/udacity_dsa

Repository for Problem Solved, taking Udacity Nanodegree "Data Structure and Algorithm"

Primary LanguagePythonMIT LicenseMIT

udacity_dsa

Repository for Problem Solved, taking Udacity Nanodegree "Data Structure and Algorithm". Solutions are my own, and are not meant to be re-used.

BFS vs DFS Binary Tree

BFS vs DFS

Greedy Algorithm

Geek for Geek Explanation

Dynamic Programming and Memoization

Great summary and how it works, how memoization is useful and

LRU Cache

Python implementation Really common interview question

Graph Traversal Algorithm

Great Comparison of all Algorithms

  • BFS
  • Dijkstra( Greedy and Shortest PAth Solution)
  • A*

useful links

Big O Cheat Sheet Python Time Complexity