Uber | OA | 24th feb 2026 | Uber Zone Clusters

Question 1: Uber Zone Clusters Problem Statement: Uber optimizes its driver dispatch system by analyzing the connectivity between different zones in a city. There are n zones, and each zone is assigned a specific traffic signature based on its road infrastructure. Two zones are considered part of the same cluster if the greatest common divisor (GCD) of their traffic signatures is greater than 1. Connectivity is transitive: if zone A is connected to zone B, and zone B is connected ...