Graviton Software Engineer Coding Round | IIT Delhi | July | Shortest Path to Girlfriend | XOR sort Operations

Format 1 hour 2 DSA questions (no OJ, but pen and paper!) 2 subjective on Network & Systems P1 Shortest Path to Girlfriend You are at node 1 and your Girlfriend is at node K of a directed Graph. Find minimum total distance you two have to cover to meet at a common node. Number of nodes, N <= 10^5, Number of edges, E <= 10^6.  Subtask #1 K is given as fixed input  Subtask #2 Solve this for all ...