4 ms·

Thank you for posting this and demonstrating how absolutely pointless these questions are for finding qualified candidates. For those of you who didn't notice,

by pearkes 13y ago

Thank you for posting this and demonstrating how absolutely pointless these questions are for finding qualified candidates. For those of you who didn't notice, antirez[1] makes a data storage system called "Redis"[2] [1]: https://twitter.com/antirez https://twitter.com/antirez [2]: http://redis.io/ http://redis.io/

antirez 13y ago
;-) I'm back, and I hopefully fixed it in the gist, adding a second pass (still O(N) but more complex implementation). Probably there are simpler ways, and indeed now I'm going to read the solution proposed in the blog post. Edit: now that I read the solution, what I found is indeed the two passes solution and not the optimal one with the two pointers going in opposite directions.