Recruiter reached out to me, first call was just getting to know me. The first was a tech screen. They tell you the category of question it is before hand and then do two problems: a medium variation of it and then a hard variation of it. In leetcode terms, it would be a leetcode easy and a leetcode medium. I solved the first one in O(n), I wish I had a different interviewer, because even as I was talking through my process, she kept interrupting me to solve the problem herself. I would pause for maybe a couple seconds to think and process - I really just needed her to please stop suggesting her ideas. It got really bad when we got to the second part. Clearly, you are suppose to build off the first question and change your code to answer the second. I said, "Oh, I do not know the optimal solution, but let me just tackle it in O(n^2)" and she just told me no.
To be clear, I definitely wasn't getting the question either way, leetcode is my weakness, but I would suggest this interviewer calm down a bit. I know you know the answer, I do not.