AQR CAPITAL
AQR · Question · Posted Oct 2023
Connected component of a directed graph G=(V,E) is a maximal set of vectces C ⊆ V such that for every pair of vertices u and v in C , vertices u and v are reachable from each other. Given an integer N-number of vertices and an adjacency matrix of size NxN . The adjacency matrix represents the edges of a directed non weighted graph. Find two connected components that have the maximum number of vertices . Find minimum ...
The full answer & interview discussion are available to premium members.
Log in Create a free account