2 ms·
Which problem? The first one? Don't underestimate the badness of the average interviewee. For the "find the min and max of a set" in particular, a lot of folks
by timr 10y ago
Which problem? The first one? Don't underestimate the badness of the average interviewee.
For the "find the min and max of a set" in particular, a lot of folks start out with terrible solutions.
- sten 10y agoWell either I suppose. For the subset problem as you say a filter critera can be applied while looping through the collection. And that should be it. Now if the question was multiple criteria I could see the solution diverging rapidly. If the filter can be expressed as a rank we could sort the collection first and then binary search through it to find the boundaries. I suppose I'm just trying to imagine some way an interviewee may turn that into two loops, or three loops... more?