3-weeks-Google-Prep

How I Cracked my Dream Company GOOGLE

For rest of the topics I reffered my DSA Sheet Questions

These are some selected questions apart from my DSA Sheet that I solved to prepare for my Google interviews

• Graphs
  • 1. Representation
    • 1. List.cpp
    • 2. Matrix.cpp
  • 2. BFS
    • 1. Boredom.cpp
    • 2. WordLadder2.cpp
    • 3. MultiSourceBFS.cpp
    • 4. ValidBFS.cpp
  • 3. DFS
    • 1. JourneyToTheMoon.cpp
    • 2. DFSwithStoppingCondition.cpp
    • 3. ConnectedComponents.cpp
    • 4. ReconstructItinerary.cpp
  • 4. CycleDetection
    • 1. DetectCycleUnirectedGraph.cpp
    • 2. DetectCycleDirectedGraph.cpp
    • 3. IsBipartite.cpp
    • 4. LengthOfSmallestCycle.cpp
    • 5. DetectCyclesin2DGrid.cpp
    • 6. Maximum Employees to Be Invited to a Meeting.cpp
  • 5. Topological Sort
    • 1. TopologicalBFS.cpp
    • 2. TopologicalDFS.cpp
    • 3. GameRoutes.cpp
    • 4. LargestColorValueInADirectedGraph.cpp
  • 6. MST
    • 1. Kruskals.cpp
    • 2. Prims.cpp
  • 7. DSU
    • 1. DSUSnippetClass.cpp
    • 2. Redundant Connection II.cpp
  • 8. Shortest Paths Algo
    • 1. Dijkstras.cpp
    • 2. BellmanFord.cpp
    • 3. FLoydWarshall.cpp
  • 9. StronglyConnected
    • 1. Kosarju.cpp
  • 10. Articulation Point and Bridges
    • 1. CutEdges.cpp
    • 2. CutVertex.cpp
  • Readme.md
• Dynamic Programming
  • 1. Barcode.cpp
  • 2. CherryPick.cpp
  • 3. Digit DP-MagicNumbers.cpp
  • Readme.md
• SegmentTree
  • 1. SegmentTreeSnippetClass.cpp
  • 2. Xenia.cpp
  • Readme.md
• Rolling hash
  • 1. Rabin_carp.cpp
• Rest of the Topic
  • Readme.md
• README.md

BONUS ;) Learn from me