Socks Puzzle-Puzzle for Interview rounds.

Question:

There are 10 black socks and 10 white socks in a drawer. Now you have to go out wearing your shoes.

So how many maximum number of times do you need to remove the sock from the drawer so that you can go out?

You can remove only 1 sock at a time.

You can’t look at the drawer while removing the socks.

Solution: 3

The worst case is when the socks from the first 2 pick do not match. However, in the third pick, since there are only 2 colors, the sock will match one of the socks already with me. 

This is also widely known as the "Pigeon Hole Principle".

Thanks for Reading

Placewit grows the best engineers by providing an interactive classroom experience and by helping them develop their skills and get placed in amazing companies.

Learn more at Placewit. Follow us on Instagram and Facebook for daily learning.

--

--

--

Upskilling students for tech placements!

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Benefits of Video Interviewing

Topic: CIOs and CDOs: What does the Future hold?

3 amazing psychology and mind tricks you can use today!

Work from Wherever You want. The Digital Nomad Lifestyle.

Why Corporate Workers Should be More Like Hollywood Actors

Property Tax Relief for Disabled Veterans in Iowa | Learn About Law

Focused in Finance BI and RPA

Metamorphic

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Placewit

Placewit

Upskilling students for tech placements!

More from Medium

100 People in a Circle Puzzle

Path With Minimum Effort

Interview Question 2— All Possible Solutions

0/1 Knapsack