Quick Overview

Remove the fewest cars from a fixed-order queue so a two-car one-way bridge never exceeds its weight limit. Every retained car must fit alone, every adjacent retained pair must fit together, and the method must scale to 200,000 cars.

Minimize Car Removals for a Two-Car Bridge

Company: Bnsf

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Online Assessment

Overview: Remove the fewest cars from a fixed-order queue so a two-car one-way bridge never exceeds its weight limit. Every retained car must fit alone, every adjacent retained pair must fit together, and the method must scale to 200,000 cars.

Loading…