4 ms·
Strict requirements (like linear and constant) give so much away about the nature of the solution. "What's the best you can do within ..." adds an extra challe
by OJFord 10y ago
Strict requirements (like linear and constant) give so much away about the nature of the solution.
"What's the best you can do within ..." adds an extra challenge - in particular I don't think I'd often see the constant space solution as perhaps one in logspace.
- zem 10y agoyeah, i was paraphrasing a bit. how the actual interview went was i was asked to simply find the missing number, i came up with the log space solution pretty quickly, the interviewer then asked if i could do better than that, and it took me a bit of thinking to come up with the constant space answer.