Sunday, December 26, 2010
Reverse a string with O(1) additional space
Old interview question
Subscribe to:
Post Comments (Atom)
Random commentary about Machine Learning, BigData, Spark, Deep Learning, C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
1 comment:
no additional space:
Reply Deletevoid reverse(char str[]){
int i,size = strlen(str);
for (i = 0; i < size/2; i++){
str[i] = str[i] ^ str[size - i - 1];
str[size - i - 1] = str[i] ^ str[size - i - 1];
str[i] = str[i] ^ str[size - i - 1];
}
return;
}