Pirates Revisited
3 min read A slightly different version of the original pirates problem (read that one first to get all the rules). 6 pirates, […] Read article
Logic Puzzles
← techinterview
Logic Puzzles
Classic logic puzzles that challenge your reasoning abilities and creative thinking. From river crossing problems to complex constraint satisfaction, these puzzles develop the analytical mindset crucial for technical interviews.
Puzzle Categories:
Constraint satisfaction: Fox-chicken-grain, missionaries and cannibals
Information theory: Card tricks, encoding problems
Optimization: Minimum steps, optimal strategy
Combinatorics: Counting arrangements, permutations
Solution Approaches:
State space search (BFS/DFS)
Backward reasoning
Constraint elimination
Mathematical modeling
Companies: Google, Microsoft, Palantir, Dropbox frequently use logic puzzles to assess problem-solving skills.
Brain Teasers, Data Structures, Logic Puzzles
Dave’s on Fire
3 min read dave winer is stuck on a deserted island, with lots of trees, which is very thin and ten miles long Read article
Logic Puzzles
Easy River Crossing
3 min read Three cannibals and three anthropologists have to cross a river. the boat they have is only big enough for two Read article
Bit Manipulation, Logic Puzzles
Hard River Crossing
3 min read a disfunctional family has to cross the river. on one side of the river are a mom and 2 daughters, Read article
Data Structures, Logic Puzzles, String Manipulation
Classic Weighing
7 min read this is a classic problem which i have heard many times before. this is the “harder” of the two problems, Read article
Logic Puzzles, Math Problems
Monty Hall Problem
4 min read Another well known problem in probability is the Monty Hall problem. You are presented with three doors (door 1, door Read article
Logic Puzzles
Screwy Pirates
3 min read A. first i would just like to say i am so glad jenna got voted off survivor. yuck, i couldn’t Read article
Logic Puzzles
More Hat Puzzles
3 min read I buried four fishermen up to their necks in the sand on the beach at low tide for keeping their Read article
Logic Puzzles
Coin on a Table
2 min read You die and the devil says he’ll let you go to heaven if you beat him in a game. the Read article
Algorithms, Logic Puzzles, Math Problems
Heaven
2 min read A person dies, and arrives at the gate to heaven. there are three doors. one of them leads to heaven. Read article
Brain Teasers, Logic Puzzles
Flipping Coins
2 min read Someone walks into your room and dumps a huge bag of quarters all over the floor. They spread them out Read article
Logic Puzzles
Pennies
2 min read I challenge you to a game. we each get one penny and we flip them at the same time. (so Read article
Brain Teasers, Data Structures, Logic Puzzles, Microsoft Interview Questions
Linked List
2 min read How does one find a loop in a singly linked list in O(n) time using constant memory? You cannot modify Read article
Algorithms, Logic Puzzles, Math Problems
Coin Rolls
4 min read Every night, I dump all the change in my pocket into a big bucket. When I buy things, I never Read article
Brain Teasers, Logic Puzzles
Painfully Easy
2 min read I flip a penny and a dime and hide the result from you. “one of the coins came up heads”, Read article