Choose root to minimize edge reversals
Company: Uber
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: This question evaluates understanding of directed versus undirected graph representations, tree rooting, and optimization of edge orientations, testing competency in graph algorithms and tree re-rooting reasoning.