← Goldman Sachs questions

Max roads removable maintaining connectivity for two- and four-wheelers

Filed under Goldman Sachs

Given cities connected by three types of roads (2-wheelers only, 4-wheelers only, or both), determine the maximum number of edges that can be removed while maintaining connectivity between all pairs…

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Goldman Sachs questions

Collected from public candidate posts and coding forums. Updated Nov 2026.