Datastructrue and Algorithms

• All Data structures And Algorithms Implementations i Know so far with java implementation as a reference for coding interview preparation

Motivation

• as we are preparing for technical interviews we need a reference for the basic datastructrue and algorithms we might need

Table of Contents

• Datastructrue
• Algorithms

Datastructrue:

• Each Datastructrue will have
  1. implementation
  2. Time complexity in it's Readme file
  3. Space complexity
• Datastructrues:
  • UnionFind
    • WeightedQuickUnionFind
  • Trees
    • BST
  • Graphs
    • Undirected
      • Weighted
        • Edge
        • WeightedGraph
      • EdgeList
      • AdjacencyMatrix
      • AdjacencyList
    • Directed
      • Weighted
        • DirectedEdge
        • DirectedWeightedGraph
      • DirectedAdjacencyMatrix
      • DirectedAdjacencyList
    • Tries
      • R-Way Trie
      • Ternary Search Trie

Algorithms:

• Algorithms:
  • Graphs
    • BFS
      • AdjacencyList BFS
      • AdjacencyMatrix BFS
    • DFS
      • AdjacencyList DFS Recursive
      • AdjacencyList Iterative with stack
    • ConnectedComponents
    • Bipartite
    • CycleDetector
    • TopologicalSort
      • Iterative
      • Recursive
    • MinimumSpanningTree
      • Kruskal's Algorithm
      • Prim's Algorithm
    • ShortestPath
      • Dijkstra