I applied for a position and was responded to by a recruiter who was nice and straight to the point. She provided me with interview prep before the next step, which was a technical screen with an engineer.

I most likely did not pass the technical screen. Even if I had, I would have dropped my candidacy because the engineer who interviewed me was someone I would work closely with on the same team. This engineer was very rude from the beginning, often scoffing, interrupting, and laughing if I gave a wrong response or was thinking out loud while solving.

Any time I asked for clarification on the ambiguous problem, he continued to be rude, making it harder to even ask clarifying questions or focus on solving the medium problem. He also often used improper technical terms to describe properties of the data structure, making it more confusing what was being asked.

I wouldn't have minded this so much if I had felt comfortable asking for clarification, but he was not open to it at all. Any time I tried to describe my thought process, I was interrupted every 5 seconds. After 10 minutes of that, he clearly gave up and began to focus on other work (I would ask a clarifying question and he wouldn't even notice).

I was just waiting for the time to be out so I could drop my candidacy. Easily the worst interview experience I've ever had.

Building a data structure of intervals to allow for the search of a number that was not present in any of the intervals in faster than linear time.