Difficulty: Hard
Category: Game Theory & Logic
Practice quant interview questions from top firms including Jane Street, Citadel, Two Sigma, DE Shaw, and other leading quantitative finance companies.
Topics: random-walk, probability, recurrence, chess
A knight starts at position (0,0) on an infinite chessboard and makes random legal moves uniformly. Each legal move has an equal probability of being selected. What is the probability that the knight eventually returns to (0,0)? A knight moves two squares in one direction (horizontally or vertically) and one square in a perpendicular direction.
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.