The first two algo rounds went really well. They were difficult algo questions, but I worked through them with the interviewer.

The system design interview did not happen. The interviewer suddenly canceled due to an emergency.

The behavioral interview went horribly. I was interviewed by the manager of the PGC team, who was disrespectful and grilled me on basic stuff. I didn't react and answered all questions promptly. She kept turning the behavioral interview into a technical deep dive, asking very specific questions about a project I worked on with multiple stakeholders at a FANG company and kept doubting my answers. She was very challenging and unreasonable, started laughing at me mid-interview, and behaved very rudely.

Given a board, two players play a game of tic-tac-toe, where a sequence of length K for a given player wins the game. Determine when a player has won.