3 ms·
Glad I'm not the only one who thought this problem statement must be missing constraints if they expect a code solution on a whiteboard.
by Symbol 14y ago
Glad I'm not the only one who thought this problem statement must be missing constraints if they expect a code solution on a whiteboard.
- Bakkot 14y agoI assumed it was intentionally ambiguous (like a lot of problem statements in practice), to see how the interviewees respond. There are a few interesting interpretations, some of which are obviously exponential time, infinite time, or impossible (ie uncountably many solutions).