I applied online and got a technical phone screen set up. The problem was simple to solve using brute force and didn't require much more thinking to solve optimally. However, for some reason, the interviewer felt I didn't know what I was talking about and began grilling me with questions about my solution.

I answered all of them correctly, but he was still skeptical, so he asked me to implement one of the data structures used in my solution. The interviewer had indicated previously that this was to be a warm-up question, but due to the follow-up questions, we never ended up getting to anything complex or interesting.

I just ended up getting "yelled at" to explain basic syntax and data structure concepts. I don't understand where the interviewer's arrogance came from, considering I have work experience at top companies and a degree from a top school, and I answered all his questions satisfactorily. He even said my solution was correct and optimal after I explained everything to him.

It's a shame that the interviewer was so arrogant. Databricks sounded like an awesome company, and I would have loved to learn more about it.

For each index, find the minimum element within k indices prior to that index.