How willing were you to solve the problem? If you get scared and give up, that’s a red flag. Interviewers want candidates who are excited about solving hard problems. They tend to make good employees. How quickly did you solve it? How optimal was your algorithm? How did you approach the problem? How much help did you need?
