Minimum Bills and Coins to Make Change

Company: Amazon

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: This question tests a candidate's grasp of greedy algorithms applied to a classic coin-change problem with fixed denominations. It evaluates practical algorithm design skills, including integer arithmetic handling for floating-point currency values and optimization under real-world constraints like limited inventory.

Read the full Amazon Software Engineer interview experience this question came from