Meta Software Engineer interview questions

Phone screen and than DS pair programming. One of the worst interview experience interviewer came 8 minutes late and gave the hard leet code problem with no option to write intuitive or optimized code. He kept enforcing that you can not write the solution in O(n) which is the optimized one but in Olog(n) which is not even mentioned in the Leetcode solutions.