Re: [algorithms-and-data-structures] (JOB) Senior Software Engineers and Juggle Fest Puzzle @ Yodle, NY

 From: Nurettin D. Sent on: Tuesday, November 2, 2010 4:00 PM
It looks like one's solution found 190 and other's 192 jugglers and surprisingly my solution found 189 jugglers. So, that means I win. Just kidding... I think I know the reason why.

Does your solution take into account that there may be multiple jugglers with the same fitness value for a given circuit? In this case, circuit may not accommodate all the jugglers with same fitness and which juggler you select to assign to circuit may affect the results.

Having said that I have not tested it yet but it should be a matter of shuffling the order of jugglers before starting to assign and if result changes that proves something.

If the theory is correct please share your solution to the equal fitness problem. Obviously brute force algorithm trying all the possibilities and picking the one with least unassigned juggler solution would work but not very interesting.

Regards
Nurettin

On Mon, Nov 1, 2010 at 4:35 PM, Sam Sandberg <[address removed]> wrote:
Hey all,

Sorry for the confusion - I went back through and checked for unassigned jugglers and saw that there are indeed 192 of them who don't fit anywhere - don't I feel like the big ass!?

In my solution I never checked for unassigned jugglers, and with the large dataset they gave us, I just grep'd my results for the "C1970" result row and seeing that there were 6 jugglers in there assumed everything else checked out properly.?

Good job to everyone else who was more thorough than I, and once again I apologize for misleading anyone with my erroneous results.

Dunce cap'd,

-Sam

On Sun, Oct 31, 2010 at 8:53 PM, J Shraibman wrote:
I think at this point I've proved that there is no solution where all jugglers are assigned. ?Are you *sure* you have a solution where all jugglers are assigned? ?Did you programically check your answer?

Sam Sandberg wrote:
Your algorithm must be incorrect somehow, as there is definitely a legit
solution.

I do wish that they provided more than one giant data set and one tiny
one for testing purposes, but I guess you could write your own if you
really needed it.

-Sam

On Thu, Oct 21, 2010 at 12:08 PM, J Shraibman <meetup.com
<http://meetup.com>@jks.tupari.net <http://jks.tupari.net>> wrote:

? ?On Thu, 21 Oct 2010, Sam Sandberg wrote:

--
This message was sent by J Shraibman (meetup.com@jks.tupari.net) from Algorithms and Data Structures.
Meetup, PO Box 4668 #37895 New York, New York[masked] | [address removed]

--
Sam Sandberg

?? -Willy Wonka

--

This message was sent by Sam Sandberg ([address removed]) from Algorithms and Data Structures.

Meetup, PO Box 4668 #37895 New York, New York[masked] | [address removed]

--
Nurettin DAG

New York, NY

Founded Jan 31, 2010

Organizers:

Pivotal Labs

• Vendavo

Vendavo is the leader in front-line profit optimization

• Wolfram Research

Mathematica is the world's ultimate application for computations.

• Lyft

Free ride credit to try the service. Fast and safe way to get around.

People in this Meetup are also in:

• NYC Predictive Analytics

4,408 Members

• The New York City Java Meetup Group

8,309 Java enthusiasts

• SQL NYC, The NoSQL & NewSQL Database Meetup

13,843 Data Enthusiasts

• NYC Technology Startups

4,407 Members

3,986 Haxors

• Data Visualization New York

4,443 Members