I applied online. The process took 2 weeks.

I had an initial call with a recruiter, followed by two rounds of live coding. The second coding round went OK, and the first one also seemed OK at the time. Shortly after, I received a rejection with feedback.

Most of the negative feedback seems to come from the first interviewer, while most of the positive feedback comes from the second one. During the first round, I was thinking about using a suitable data structure for the task. A tree-like structure seemed like a good fit, and I was explaining my reasoning out loud. However, the interviewer suggested starting with a simple (almost brute-force) solution first.

After I implemented it and all the required methods, there was almost no time left to improve it or switch to a better approach, which would have required rewriting the whole class. In the feedback, it is mentioned that I have problems with data structures, even though I was initially thinking in the right direction but was guided away from it. After that, he asked some general questions about search trees, which I believe I answered correctly.

Implement an index for a column