From: Rick DeNatale Date: 2008-06-16T04:59:48+09:00 Subject: Re: little problem (google hiring puzzle) ------=_Part_27675_23912448.1213560040817 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Content-Disposition: inline On Sun, Jun 15, 2008 at 2:48 PM, Robert Dober wrote: > > > I feel that one can rely on map, reverse, zip and inject to be O(N) > anyway nobody asked you for O(N) performance IIRC. > From the original post: # Note: Solve it without the division operator and in O(n). -- Rick DeNatale My blog on Ruby http://talklikeaduck.denhaven2.com/ ------=_Part_27675_23912448.1213560040817--