Coding challenge

Alex Tweedly alex at tweedly.net
Thu Jan 31 09:53:36 EST 2013


The question was
> Determine the minimum number of coins for change.
so the correct answer here would be 2 coins (3+3) rather than 6 coins 
(1+1+...)

That's what makes this a more challenging case, but probably without as 
elegant an answer ...

-- Alex.

On 31/01/2013 13:54, dunbarx at aol.com wrote:
> Paul.
>
>
> As six pennies. As long as you have a "1", you should be OK.
>
>
>
>
> Craig Newman
>
>
>
>
> -----Original Message-----
> From: Paul D. DeRocco <pderocco at ix.netcom.com>
> To: 'How to use LiveCode' <use-livecode at lists.runrev.com>
> Sent: Thu, Jan 31, 2013 12:57 am
> Subject: RE: Coding challenge
>
>
>> From: Mark Wieder
>>
>>> Now how would you do it if the available coin values were:
>>>          40,30,10,4,3,1
>>> That's a more interesting problem, but probably a less
>>> interesting coding
>>> test, because I think it would involve a more brute force
>>> approach, less
>>> elegance.
>> I'm missing something. Why would that be different?
> How would you represent 6?
>





More information about the use-livecode mailing list