Query QPS from KV Store Request Logs

Interview Notes: This round examines data-structure and API design skills. It covers state management and fast update/query routines for a generalized Tic-Tac-Toe variant where moves are selected uniformly at random, as well as time-series aggregation and streaming-log techniques for deriving QPS from timestamps that never decrease. Part 1: Move Engine for Generalized Tic-Tac-Toe Build the core move engine for a Tic-Tac-Toe variant that can use a board of arbitrary…