solulubeta
Sign in
Story Problems / Dynamic programming
07.19 · Problem

Ways to Pay the Bill

Medium 2-D DP · coin combinations (order does not matter) Pro

This problem is part of solulu Pro

A cashier has unlimited coins of each denomination. In how many different combinations of coins can the bill of amount be paid? (Paying 1+2 and 2+1 counts as the same combination.)

Lifetime ₹2,000 ₹1,000 · Beta offer
Mark this problem as solved when you are finished.

Item 93 of 94 · updated 2026-10-12