Five programming problems every Software Engineer should be able to solve in less than 1 hour

[Mike Bonner]

To do number 4, it seems that:

first find digit one.  Easy enough.  Then with every item that starts with
that digit, see if there is a singleton.  If there is NOT a singleton, move
to digit 2 of all numbers that start with that number.  If there is a
singleton, you must check second digits that start with the highest number,
as well as first digits of everything else. It gets rather complicated
rather fast.

On Sat, May 9, 2015 at 6:12 PM, Jerry Jensen <jhj at jhj.com> wrote:

> We went through this a while ago, I think a challenge forwarded by Mark
> Wieder. The problem is that integers overflow and start giving wrong
> answers part way to 100. I forget the exact place it happens.
>
> I wrote a few that did it the hard way (character by character arithmetic)
> - I’ll see if I can find them.
> .Jerry
>
> > On May 9, 2015, at 4:32 PM, Geoff Canyon <gcanyon at gmail.com> wrote:
> >
> > Problem 3
> >
> > Write a function that computes the list of the first 100 Fibonacci
> numbers.
> > By definition, the first two numbers in the Fibonacci sequence are 0 and
> 1,
> > and each subsequent number is the sum of the previous two. As an example,
> > here are the first 10 Fibonnaci numbers: 0, 1, 1, 2, 3, 5, 8, 13, 21, and
> > 34.
> >
> > I didn't hard code, instead taking an argument for the number of
> Fibonnaci
> > numbers to return:
> >
> > function fib N
> >   put "0,1" into R
> >   if N <= 2 then return item 1 to N of R
> >   put 0 into F1
> >   put 1 into F2
> >   repeat N - 2
> >      put F1 + F2 into F3
> >      put "",F3 after R
> >      put F2 into F1
> >      put F3 into F2
> >   end repeat
> >   return R
> > end fib
> >
> > Test Data
> > 0
> > 1
> > 2
> > 20
> >
> > Test Results
> >
> > 0
> > 0,1
> > 0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181
> > _______________________________________________
> > use-livecode mailing list
> > use-livecode at lists.runrev.com
> > Please visit this url to subscribe, unsubscribe and manage your
> subscription preferences:
> > http://lists.runrev.com/mailman/listinfo/use-livecode
>
>
> _______________________________________________
> use-livecode mailing list
> use-livecode at lists.runrev.com
> Please visit this url to subscribe, unsubscribe and manage your
> subscription preferences:
> http://lists.runrev.com/mailman/listinfo/use-livecode
>