On Jan 26, 2008 9:10 AM, Denis Hennessy <denis / hennessynet.com> wrote: > Here's another test case: > > make_change 1000001, [1000000, 1] # => [1000000, 1] AND complete in a > reasonable time (avoid brute force searches) Didn't you have something like this in mind instead? assert_equal([1_000_000, 1], make_change(1_000_001, [1_000_000, 2, 1])) Marcelo