Re:Many Hard LeetCode Problems Are Easy Constraint Problems
by nextos on Friday September 12, 2025 @12:06PM
(#45223661)
FWIW, the OP's problem is not linear. It's an integer programming problem given that coins are discrete.
A trick if you can't do a custom algorithm and using a library is not allowed during interview could be to be ready to roll your own DPLL-based solver (can be done in 30 LOC).
Less elegant, but it's a one-size-fits-all solution.
A trick if you can't do a custom algorithm and using a library is not allowed during interview could be to be ready to roll your own DPLL-based solver (can be done in 30 LOC).
Less elegant, but it's a one-size-fits-all solution.