Solve graph and linked list tasks

Company: Google

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Quick Answer: This question evaluates competencies in dependency graph modeling and reachability, shortest-path computation in weighted directed graphs, and space-efficient linked-list traversal, testing understanding of graph theory, pathfinding algorithms, and pointer-based data structure techniques.