I applied online. The process took 2 days. I interviewed at Red Hat (Bangalore Rural) in Sep 2024
Interview
Graph questions in DSA typically involve traversal, shortest paths, cycles, connectivity, and other fundamental algorithms. Some commonly asked topics include:
Basic Concepts
Graph Representation
Adjacency Matrix
Adjacency List
Edge List
Types of Graphs
Directed vs. Undirected
Weighted vs. Unweighted
Cyclic vs. Acyclic
Connected vs. Disconnected