How many floors can an egg be dropped without breaking?
Question: You have two identical eggs. Standing in front of a 100 floor building, you wonder what is the maximum […]
Data Structures, Dynamic Programming
Brain Teasers, Data Structures
Building a Stack with a getMax() function
Suppose you had a Stack class. Write a new class MaxStack which, in addition to push() and pop(), has a
Logic Puzzles
Getting a fair result with an unfair coin
How can you get a fair coin toss if someone hands you a coin that is weighted to come up
Bit Manipulation, Google Interview Questions
Storing 1 million phone numbers
What is the most efficient way, memory-wise, to store 1 million phone numbers? Apparently this is an interview question at
Algorithms, Arrays, Brain Teasers, Data Structures, String Manipulation
Reverse a String
A typical programming interview question is “reverse a string, in place”. if you understand pointers, the solution is simple. even
Brain Teasers, Logic Puzzles
100 Doors in a Row
Problem: you have 100 doors in a row that are all initially closed. you make 100 passes by the doors
Brain Teasers, Data Structures, Dynamic Programming, Logic Puzzles
Red Marbles, Blue Marbles
Problem: you have two jars, 50 red marbles, 50 blue marbles. you need to place all the marbles into the
Algorithms, Brain Teasers, Logic Puzzles
Bumblebee
problem: two trains enter a tunnel 200 miles long (yeah, its a big tunnel) travelling at 100 mph at the
Algorithms, Bit Manipulation, Brain Teasers, String Manipulation
int atoi( char* pStr )
Problem: write the definition for this function without using any built-in functions. if pStr is null, return 0. if pStr
Bit Manipulation, Brain Teasers, Logic Puzzles
Daughters’ Ages
Two MIT math grads bump into each other at Fairway on the upper west side. They haven’t seen each other
Algorithms, Dynamic Programming, Logic Puzzles, String Manipulation
Palindromes
Problem: this year on October 2, 2001, the date in MMDDYYYY format will be a palindrome (same forwards as backwards).10/02/2001when
Algorithms, Bit Manipulation, Brain Teasers, Logic Puzzles, Math Problems, Recursion
Sum it Up
Problem: you are given a sequence of numbers from 1 to n-1 with one of the numbers repeating only once.
Brain Teasers, Logic Puzzles
Pirates
Five pirates have 100 gold coins. they have to divide up the loot. in order of seniority (suppose pirate 5
Bit Manipulation, Brain Teasers, Logic Puzzles, String Manipulation, System Design
Fog Creek Programmers
100 fogcreek programmers are lined up in a row by an assassin. the assassin puts red and blue hats on them.
Bit Manipulation, Brain Teasers, Logic Puzzles
Bad King
A bad king has a cellar of 1000 bottles of delightful and very expensive wine. A neighbouring queen plots to