Optimal Egg Drop Strategy - Quant Trader Interview Question
Difficulty: Hard
Category: Market Microstructure
Practice quant interview questions from top firms including Jane Street, Citadel, Two Sigma, DE Shaw, and other leading quantitative finance companies.
Topics: optimization, dynamic-programming, logic, worst-case
Problem Description
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?
Practice this hard trader interview question on MyntBit - the all-in-one quant learning platform with 200+ quant interview questions for Jane Street, Citadel, Two Sigma, and other top quantitative finance firms.