About this question
Medium · Game Theory & Logic · Quant Trader interview question · game-theory, logic, strategy
You and an opponent are about to enjoy a pizza. You cut the pizza into n equally-sized slices. Your opponent gets to choose the first slice. After that, you and your opponent alternate, each taking a slice that is adjacent to a slice already taken. The goal is to maximize the amount of pizza you get. Assume both players play optimally. What is the minimum number of slices, n, such that you can guarantee yourself at least 50% of the pizza, regardless of which slice your opponent chooses first and