For some interviews, that's the true bar, not just getting a solution - for example, I got rejected by Facebook at the technical phone screen stage for not completing two questions in the time allotted (two phone screens, since they give you a chance to prove that the first failure was a fluke).