Главная

GOOGLE Interview Question || Puzzle : 12 Men On An Island || Hard Logic Puzzle

Кадры GOOGLE Interview Question || Puzzle : 12 Men On An Island || Hard Logic Puzzle

Описание GOOGLE Interview Question || Puzzle : 12 Men On An Island || Hard Logic Puzzle

Коментарии GOOGLE Interview Question || Puzzle : 12 Men On An Island || Hard Logic Puzzle

It's a war between space and time complexity Earlier days memory was too costly but we had time, hence we had less space consuming but more time consuming apps But now space is cheap but time is costly, that's why we are having more space consuming and less time consuming apps Dynamic Programming literally means using more space to reduce the time required for computation brbrbrSo it's simple, the first approach takes more time but less space, and the second approach takes more space but less time The solution depends relative to the problem always which is why we don't have 1 definite solution for allbrbrBoth the approaches are correct and you would get a job if you are able to explain it Comment from : Murali M

Google interview question in 2023: “there are 12 men on an island, how many of them can get pregnant?” Comment from : iceshadow625

I did it with coins 15 years ago 😅 Comment from : Pavlo Ivashchenko

I helped all the women off the island or off the house All the men were eaten by sharks Comment from : Alex Ghous

I think there is wrong on 738" in subcase 2a there is a possibility the suspect lighter are in fact normal,so you came to wrong conclusion Comment from : jimfaethon

And how does solving this puzzle demonstrate that you are a good software developer who has the ability to write good quality code quickly that can adapt to the rapid changing business environment Answer: Not at allbrbrMy company stops using puzzle solving in interviews because it doesn't help us to find good software developers at all Maybe puzzles like this are good for picking new college grads because they are all equally bad in software development Comment from : yackawaytube

you can do it in 2 if lucky or 3 if not if you split the groups 5 2 5 and weight the 5v5 firstbr5v5 stable weight the 2 men standing and find your 1br5v5 unstable 2 3 2 weight the 2v2brstable weight the remaining 1v1 unstable its one of them, stable is the one you dont weightbrunstable, weight 1v1 brbryou have a better chance to do it in LESS than the 4v4v4 solution given that ALWAYS needs 3 steps Comment from : Simone Noli

1 weigh 3 vs 3 from the 12brif unstable,br 2a weigh 1 vs 1 from the heavier groupbr if stable, it's the third guy, otherwise, it's the heavier of the twobr2b weigh the 3 vs 3 that weren't weighed previouslybr 3 weigh 1 vs 1 from the heavier groupbr if stable, it's the third guy, otherwise, it's the heavier of the twobrNEXT ! Comment from : Quantum Chad

After solving this logic puzzle within 5 minutes, Alan finally got the windows cleaning job at the Google headquarters Comment from : srh2301

Did you try to give this problem to chatGPT? Comment from : Nabil Sleiman

Guess that’s why google is such a crap company lately Too many stupid riddle questions they’re asking their candidates This is something I’d give to a class of 5th graders as a fun puzzle but wouldn’t hire someone from it Comment from : Doug Foster

What does the island and 12 people have to do with it? Why bother with the task so much when you just need to weigh 12 objects and find the different one? CC/AA! Comment from : vi

My solution to the 4 men puzzle:br br brcmp(a, b)({ br "left down": cmp(a, c)({ br "left down": "a is heavier", br "flat": "b is lighter", br "left up": "paradox", br }), br "flat": cmp(c, d)({ br "left down": cmp(a, c)({ br "left down": "paradox", br "flat": "d is lighter", br "left up": "c is heavier", br }), br "flat": "paradox", br "left up": cmp(a, c)({ br "left down": "c is lighter", br "flat": "d is heavier", br "left up": "paradox", br }), br }), br "left up": cmp(b, c)({ br "left down": "b is heavier", br "flat": "a is ligher", br "left up": "paradox", br }), br}) Comment from : Simon Willover

This would have taken me about 25 million factorial years to solve the way you did! The brute force approach however is very simple and easy to implement, and takes less than a second even for large sets Comment from : Simon Willover

Hardest part of this puzzle is realizing that you can place more than 2 people on seesaw Comment from : White_145

What is definition of "used"? If I want to balance all 12 men on the seesaw, they'll have to step onto the seesaw one at a time, right? Comment from : RobertWF42

New Google hire brilliantly solves the puzzle!brbrFirst task: "Could you help us maintain this Excel spreadsheet that tracks business metrics?" Comment from : RobertWF42

there is one more way to find it out Comment from : Suryaprakash Sharma

i paused at 58 sec, already figured it out took about 90sec of thinking, does that mean I'm hired?? Three observations: 6v6, 3v3, 1v1 Comment from : Jay Lev

As an engineer, I’m surprised there is no mention of distance from fulcrum which makes this impossible to answer unless you present an assumption that leverage is assumed equal no matter which position people are standing on the lever Comment from : Microbonsai

Took the one who gave me the puzzle 20 years ago 2 weeks to solve it I did it in 2 days Didn't make me very popular with him I guess there are people who, without being trained in such logical structures, just take a few seconds Comment from : Alex dies trying

No need to complicate itbrbr8-4-2brThat’s it No need to do all those extra steps Comment from : Abhijeet Singh

Take 6 men on each side of the sawbrTell them to enter the seasaw one by one brCase 1br2 people enterbrCase 2 br4 people brEntersbrCase 3br8 people entersbrbrCase 4br12 people enters Comment from : sameel shamnad

Just because they give you hatd logic questions in the interview doesn't mean you'll ever need the ability to solve these problems in the job you are interviewing for From personal experiene it is infact the opposite The more insane the interview the more boring and easy the job Comment from : OriginalKKB

The correct answer is to say, "Excuse me This question is fat-phobic and I want to talk to your manager" That's how you get a woke job at a woke company Comment from : JEROME

Wonderfull 🎉 Comment from : Not Interested

The key idea is the "balancing with known normal men" part That's what I didn't see initially when I considered how many to place on the see-saw Comment from : magicmulder

This was a 7-th grade problem in USSR school It took us a few days to solve, but nevertheless, it's sad how education degraded to the point this is a google interview question now Comment from : Denis

I've been asked this before in interviews, usually with quarters It's just a simple recursion algorithm 😉 Comment from : IT Works Websites

YO I ACTUALLY GOT THIS ONE, It's been a while since I've solved a logic riddle nvm guys, I totally flunked this one Comment from : Felishya Fitzgerald

There's a much easier answer to this puzzle Put 5 of them on one side, 5 of them on the other side, and 1 man in the middle between the two I'm sure you can figure out the rest Done Comment from : TheMisterNebo

Just found this: my father gave me this one when I was a young teenager His only clue was "you must get the maximum amount of information from each weighing" When I couldn't do it, he amended this to "what does each weighing tell you?" I did it - in the end Later on I did programming and got to know about the "even more logical" approach mapped out here Comment from : Chris Moule

16:20 Oscar moment 😱 Comment from : fogyy

Who is watching this video in 2023?😅 Comment from : Logic puzzles

how can somebody call it a puzzle? Comment from : P H

Honestly disliked video for click bait statement at the beginning brbr"MINDBLOWING SOLUTION AT THE END, YOU MUST WATCH THE WHOLE VIDEO"brbrIt is just cringy Comment from : Anj

as a communist, i would starve one man till his bone starts showing up over his skin and make him accept that he is the lighter odd man Comment from : neeraj gupta

Fantastic almost 1 and a half hour, but my nephew and I solve it!! :))) Comment from : João Vicente Costa

How can we get to know that when there are 100 men we will required 5 Weighings Comment from : Rishi Setpal

I solved it in 2002 but it was coins Comment from : Sergey Strashko

very easy! it took me about 10 seconds to figure out how to solve is this really a google interview question? Comment from : answer base

How do the results change when using "odd women" rather than "odd men"? Comment from : Lance McGrew

The method you mentioned is okay But there is a better way to say Name each person Say, A to K make 3 groups (ABCD in Group1, EFGH in Group 2 and IJKL in Group 3) First weighing ABCD and EFGH Take not of the position of the groups irrespective of the result of the first weighing make a second weighing, transferring two people forward and one backward that is, A and B move to group 2, E and F will move to Group 3 and I and J will move to Group 1, AND D will move to group 3, H will move to Group 1 and L will move to Group 2, so the new 3 groups will be IJCH, ABGL and EFKD So, weigh IJCH and ABGL now Again, note the position of people Carefully checking, we can reduce the number of people to 3 for the third weighing, and we can find out who is differing in weight and whether he is weighing more or less than others It will be difficult to explain full by text here If you have any doubt, ask me Comment from : Dileep Mv

5 times Comment from : Tej

Oh I actually solved this problem back in 2019 or 2018 because a friend sent it to me Spent a good 30 min on it Comment from : Junko E

Not going to lie, I had a migraine trying to solve this puzzle, but it was the good kind of migraine Thank you for the challenge! Comment from : Freddy Mintarja

4 men at a time two per side will equal 12 weighted men, and one of those times it will be different because he is heavy or light & they will not budge in either direction Comment from : Buddric

Solved in 20sec Comment from : I

How was holt supposed to answer this simply Comment from : Darius Cole

12/8 Comment from : Jarrod Yuki

As far as I'm concerned I don't see any real weights of any person so I will just say that person 11 is heavier or lighter as this question is purely speculative in my opinion At the end of the day I feel this question actually tries to define the difference between people who over think problems to those who can see problems in a simpler light Comment from : Luke Chioatto

Why cant you do 4 groups of 3??? First weighing weigh 1 group against another If one side is heavier or lighter, for the second weighing weigh one man from the heavier/lighter side on each side - If one side is lighter or heavier it is that man, but if it balances it is the other man(You can identify if this other man is heavier/lighter based on the first 3v3 weighing) If both sides are equal, weigh the other 2 groups of three against each other and repeat the process above (will add another weighing, so worst case is 3 weighings) Comment from : Sam

here come and see me solving coding puzzles live wwwtwitchtv/hexalgo, currently preparing for my meta interviews live Comment from : hexAlgo

Detective Santiago Wishes that she would have watched this video Comment from : Rupalben Mori

Why do i feel like a heavier suspect after watching this Comment from : Big dundee

THIS IS FROM BROOKLYN 99 WDYMMMMM Comment from : Paul

There are 7 people and 6 of them have equal weight and 1 one them have the odd weight You are given see saw to find the weight and only 2 chance How will you find out the odd one out? Comment from : Richaaein

For me it wasn’t specific by saying that you couldn’t add each man one by one In that case you can do it in two weigh ins and identify exactly who was lighter or heavier Comment from : Christian Romero

Well I'll never work at Google Comment from : Phlush Phish

its a old puzzle on counterfeit coins Comment from : Govind

In W3 after sub-case 2a how can you say the third guy is lighter if the other too are equal? Comment from : Hitesh Sipani

I would have put six on either side and removed one from each side to see when or if the seesaw balances I count that as one use The rest is so simple that I hardly need to explain Comment from : Etunimi Sukunimi

Y it is weighted more than 3 times I don't understand, the question told us to measure only 3 times, if we can measure more than 3 times it's not a riddle anymore Comment from : Mamas Boy

I like this problem, and the solution Comment from : Dino Hunter

ez pz Comment from : LetsFeedzem

My brain with the first case: oh well, duh! Just what I was thinking!brMy brain with the second case: 😵‍💫 Comment from : UserUsingYouTube

6,4,2 Comment from : khong wai siang

Похожие на GOOGLE Interview Question || Puzzle : 12 Men On An Island || Hard Logic Puzzle видео

Google Interview Riddle - 3 Friends Bike and Walk || Logic and Math Puzzle РѕС‚ : LOGICALLY YOURS Download Full Episodes | The Most Watched videos of all time

Cement || Cement Industry Interview Question u0026 Answer || Job Interview Question || Ultratech, Shree. РѕС‚ : Civil Samajh Download Full Episodes | The Most Watched videos of all time

YAHOO Interview Puzzle || Camel and Bananas || Logic + Optimization РѕС‚ : LOGICALLY YOURS Download Full Episodes | The Most Watched videos of all time

Interviews Puzzles with Answer | All Men Must Die | Frequently asked Job Interview PUZZLE РѕС‚ : Prepleaf by Masai Download Full Episodes | The Most Watched videos of all time

25 most important mining terminology I Basic mining question I important interview question РѕС‚ : GSD SIR Download Full Episodes | The Most Watched videos of all time

Borderlands 3 - VAULTHALLA SECRET LOOT PUZZLE ROOM SOLVED - How To Solve Vaulthalla Secret Puzzle РѕС‚ : DPJ Download Full Episodes | The Most Watched videos of all time

1000 coins and 10 bags puzzle | Viral Maths Puzzle РѕС‚ : Puzzle Adda Download Full Episodes | The Most Watched videos of all time

SBI PO Interview | Bank PO Interview 2022-23 | Interview Tips for Banking Jobs |SBI Interview |IACE РѕС‚ : IACE - Best Institute For Competitive Exams Download Full Episodes | The Most Watched videos of all time

Google Interview Puzzle | Poisonous Milk Bottle | Simple yet Tricky РѕС‚ : LOGICALLY YOURS Download Full Episodes | The Most Watched videos of all time

Electrical basics Interview question and answer | Electrical Interview | Electrical Technician РѕС‚ : Electrical Technician Download Full Episodes | The Most Watched videos of all time