News for hackers. Stuff that matters.

A comment on Most common phone interview question at Google. Parent comment

Re:Most common phone interview question at Google by chrisseaton on Saturday May 02, 2020 @03:15PM (#23054155)
> It's actually two passes: one to create the set, and one more again to find the character.

Those are combined into a single pass in the example in the article, aren't they?

[ Parent | on HN ]
Re:Most common phone interview question at Google by bootloop on Saturday May 02, 2020 @03:21PM (#23054194)
Yea I don't understand what the parent comment wants to say. You need to have a lookup structure (even if its only a bit) and then you can do one pass over the string. The lookup or adding a character doesn't count as a pass. And there is no way to omit this anyway.
[ Parent | on HN ]