About this question
Hard · Market Microstructure · Quant Trader interview question · optimization, dynamic-programming, logic, worst-case
You are tasked with finding the highest floor of a 100-story building from which an egg will not break when dropped. You have two eggs and want to minimize the worst-case number of drops. What is the minimum number of drops required to guarantee you find the critical floor?