/2011/10/18/programming-interview-questions-9-convert-array/?utm_source=rss&utm_medium=rss&utm_campaign=programming-interview-questions-9-convert-array Web Search and Information Retrieval Tue, 06 Dec 2011 05:44:14 +0000 hourly 1 http://wordpress.org/?v=3.1 /2011/10/18/programming-interview-questions-9-convert-array/#comment-308 Arden Fri, 21 Oct 2011 07:09:04 +0000 /?p=616#comment-308 Yes you're right, I didn't do XOR swap to keep the algorithm simple. Using a single extra variable should be fine, but I'll modify the question definition to 'constant extra space' to avoid further confusion. Yes you’re right, I didn’t do XOR swap to keep the algorithm simple. Using a single extra variable should be fine, but I’ll modify the question definition to ‘constant extra space’ to avoid further confusion.

]]> /2011/10/18/programming-interview-questions-9-convert-array/#comment-306 Ori Fri, 21 Oct 2011 07:03:39 +0000 /?p=616#comment-306 Isn't the index you use for swapIndex takes extra space? why not use XOR swap? Isn’t the index you use for swapIndex takes extra space? why not use XOR swap?

]]>