You have two light bulbs and a 100-story building.You want to find the floor at which the bulbs will break when dropped.Find the floor using the least number of drops.
You are trying to rob houses on a street.Each house has some amount of cash.Your goal is to rob houses such that you maximize the total robbed amount.The constraint is once you rob a house you cannot rob a house adjacent to that house.
You have 2 pieces of rope, each of which burns from one end to the other in 30 minutes (no matter which end is lit).If the two pieces touch, the flame will transfer from one to the other.You cannot assume any properties of the rope that were not stated.Given only 1 match, can you use the ropes to time 45 minutes?