dsa

Learning Data Structures and Algorithms (major sources - hackerrank and CLRS)

Data Structures

• Heaps
• Stacks
• Queues
• Linked Lists
• Hash Tables
• Trees
  • Binary Search Trees
  • AVL Trees

Algorithms

• Sorting
  • Heap Sort
  • Quick Sort
  • Bucket Sort
  • Merge Sort
  • Counting Sort
  • Radix Sort
• Binary Searching
• Bit Manipulation
  • Masking
  • Bit array
• Graph Algos
  • Breadth First Search (BFS)
  • Depth First Search (DFS)
  • Minimum Spanning Trees
    • Kruskal's
    • Prim's
  • All-Pairs Shortest paths
    • Floyd-Warshall
  • Warshall's Algorithm for transitive closure

Classic Problems

• Towers of Hanoi