Quick Overview

Maximize delivery revenue from two nonoverlapping contiguous routes whose lengths are bounded by separate robot capacities. Cover either left-to-right ordering, zero capacities, nonnegative payments, large totals, range reconstruction, more robots, and the variant where payments may be negative.

Maximize Revenue With Two Contiguous Delivery Routes

Company: Nuro

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Maximize delivery revenue from two nonoverlapping contiguous routes whose lengths are bounded by separate robot capacities. Cover either left-to-right ordering, zero capacities, nonnegative payments, large totals, range reconstruction, more robots, and the variant where payments may be negative.

Loading…