@MindYourDecisions

7 million views! Thank you! Here's a Microsoft interview puzzle I think you will enjoy. A cat is hiding in one of five boxes that are lined up in a row. The boxes are numbered 1 to 5. Each night the cat hides in an adjacent box, exactly one number away. Each morning you can open a single box to try to find the cat. Can you win this game of hide and seek? What is your strategy to find the cat? What if there are n boxes? Watch the video for the solution! https://www.youtube.com/watch?v=yZyx9gHhRXM

@arthuredens

If I race 5 horses at a time there's no way I can beat any of them, horses are fast

@TwistedOff

Pick any 3 horses and destroy the remaining 22 horses. These three horses will be the fastest.

@asterisque9252

I got 6, then realised i hadn't considered that the second fastest might be faster than another group's winner. Nice one

@BradColemanisHere

Yeah this was great. I was having a hard time until I saw you group them in to a,b,c,d,e based off of the rank of their race. I was getting stuck on the three fastest horses being in the same race initially but the re-grouping did the trick. The visual really helps.

@keymasta3260

Last season in F1 we ​​had 20 drivers and it took 17 races to identify the fastest 3 drivers

@fostena

You race 5 horses, sell the slowest one, and buy a watch.
The rest is trivial

@momamilosevic2465

Google: Which 3 of those 25 horses are fastest?

Meanwhile on bing: Leave only 3 alive

@OreBoreCore

When you showed step three I was confused at first, then after a few seconds my brain understood and it BLEW my mind, what a great video

@Oakenlix

I realized pretty quickly that 6 races isn't enough, at which point I decided it's to complex and might require like 20 races or something.
Glad to see such an elegant solution, thank you!

@puzzLEGO

for people getting 6 races, we’re trying to find a method which guarantees the top 3 horses will be found. after the first 5 races, there are 15 horses which could still potentially be top 3 overall, and after the 6th race, there are still 5 in contention, including some of those 15 who didn’t win their initial race.

@lluisg.8578

In a Google's interview the better answer should always be: Google It!

@undefined7463

I know I will never work at these kinds of places, but to see the thought processes in these puzzles is awesome.  Training yourself to look at the same real world problem in different perspectives to solve real world engineering/ self reliance problems are invaluable.  Great video

@ypob2007

I am not getting smarter, i am just upgrading my memory over puzzles for when i do a job interview in like, four or five years

@brianvalenti1207

As an employer, this is the answer I want: "We need a watch so we won't have to waste time with unnecessary horse races"

@rossington1680

Sell all but 3 of the horses….

Those 3 will be the “fastest” horses you have. 😎

@fwiffo

Google doesn't actually use these sorts of logic puzzles in interviews. At least they haven't for the last 20 years or so. They ask algorithmic/coding questions, system design questions, questions that check technical knowledge and the like. There are lots of videos posted by Google about how to prep for a Google interview. But tl;dr, re-read Introduction to Algorithms (AKA the mobile book).

@jenniferkeeponfighting7561

I think it also depends on who is keeping track and actually watching the races. Alice or Bob would be able to figure it out. Charlie is either selling popcorn or shoveling the stalls.

@teejfalconaf

This only works for spherical horses in a vacuum.

@Starky-001

I knew it with cows, that's why I couldn't solve it.