What the interviewer is looking for and what Google is looking for are not the same thing. Google used to look for people who were excited about interesting pr

What the interviewer is looking for and what Google is looking for are not the same thing. Google used to look for people who were excited about interesting problems. This is a question about basic complexity analysis and I would have chastised the interviewer if his feedback was ever on one of my interviews.