Google Onsite L4 Interview Experience

I will only provide one question I had because I haven't seen it in the Leetcode discussion when I was prepping a couple of months ago. other ones I have seen in the Leetcode discussion.

The question I was asked is to detect squares, even when they're rotated at any angle on the plane. This problem is much harder to solve than Leetcode 2013.

I only managed to do it in brute force. Post-interview on my own time, I asked Gemini how it can be solved in a more optimal way. It suggested it can be done in a mathematical way. I was hoping there must be an algorithmic way to solve it using caching or something.

I had a call with my recruiter the next day. They mentioned this was the only negative round - I assume the other ones were SH. They had someone else on the pipeline for the role I applied for. I think they got that role. They also mentioned I will be in team matching if I didn't get it.

Currently, in a weird situation where I don't know if I'm in team matching or waiting for headcount for this role to increase. I have been emailing them regularly and I get reply that they are waiting for updates. I'm not waiting for them; I really want to leave my current job. T_T