Problem #41 EASY
The Sock Drawer
Amazon Microsoft Logic Pigeonhole
Problem Statement
A student's bedroom is completely dark and she is in a hurry. Her drawer contains 10 red socks and 10 blue socks, all mixed together. She cannot see any colours. What is the minimum number of socks she must pull out of the drawer to guarantee that she has at least one matching pair — two socks of the same colour?
Answer & Quick Explanation
Logged-in Users Only
You must be logged in to view the answer and check your solution. Signing up is free and takes less than a minute.
Detailed Editorial Solution
Detailed Editorial Solution is Premium
Unlock detailed step-by-step mathematical proofs, logic explanations, and company-specific interview preparation pathways.