Google

A simple hash set problem, and a hard Tic-Tac-Toe problem with much more details. The experience was very chill overall, and I think LeetCode and mock interviews indeed helped a lot.

It was excellent. I had to take an OA, which I passed with flying colors. Then, I had an onsite with two LeetCode hard problems, which I solved easily using dynamic programming. It was a great time at the Google HQ.

The interviewer was quite satisfied with the approach. He asked me the time complexity of the solution and also wanted me to implement a Trie Data Structure. So, I clarified, "Should I implement the Trie Data Structure first, or proceed with implem