Quick Overview

Packages have nonnegative integer IDs starting at `0`, but they may be received out of order. Work through the function contract, boundary cases, correctness argument, and time and space complexity expected in a production-quality solution.

Track Missing Package IDs from Out-of-Order Receipts

Company: Amazon

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Packages have nonnegative integer IDs starting at `0`, but they may be received out of order. Work through the function contract, boundary cases, correctness argument, and time and space complexity expected in a production-quality solution.

Loading…