VLSI DV Interview Puzzles · All levels
Classic Brain Teasers
Information partitioning, constrained search, and deterministic strategy proofs.
About this puzzle set
Information partitioning, constrained search, and deterministic strategy proofs.
Puzzles in this topic
diagram
1. 9 Balls, 1 Heavier, 2 Weighings [Easy]
2. 2 Eggs and 100 Floors [Medium]
3. Burning Ropes to Measure 45 Minutes [Medium]
4. Measure 4 Liters with 3L and 5L Jugs [Easy]
5. Bridge and Torch (1, 2, 7, 10 Minutes) [Hard]
6. 100 Prisoners and One Light Switch [Hard]Work each puzzle before reading the solution: predict the exact output or answer, name the rule that governs it, then check yourself.