Position: E5\nLocation: NYC\n\nI was asking following two questions\n\n**Question 1:**\n[Find the number of occurrences of an element in a sorted array](https://leetcode.com/discuss/interview-question/124724/)\nI told in linear search its very easy and told it can be done in binary search as well.\nWrote the binary search and to expand on both sides of the array to get the count/\n\n**Question 2:**\nhttps://leetcode.com/problems/find-the-celebrity/ (premium)\nCame with O(n^2) design  but the interviewer asked O(n). I had never solved that problem before and found it tough to come with the solution in just 15 mins.\n\nA week later I mailed the Recruiter for feedback and got back a standard rejection mail.

Position: E5\nLocation: NYC\n\nI was asking following two questions\n\nQuestion 1:\nFind the number of occurrences of an element in a sorted array\nI told in li