CareerCup

What company is this for?
Q3 is not possible to solve, you don't have any delimiters between the words.
Q1 and 2 can be solved in linear time.

What does it mean "just one bit extra"? Does that mean we are not allowed to iterate and not even use a counter?

#include<stdio.h>
#define SWAP(a,b) (a^=(b^=(a^=b)))
int main()
{
char arr[] = {'F', 'I', 'N', 'D', ' ', 'M', 'I', 'N','D'}, ctr;
for(ctr=0; ctr < sizeof(arr)/2; ctr++)
SWAP(arr[ctr], arr[sizeof(arr) - 1 -ctr]);
return 0;
}

char[] chars = new char[]{'a', 'b', 'c', 'd'};
		int l = chars.length - 1;
		int c = 0;
		for(int i=0; i<=l/2;i++) {
			char t = chars[l-i]; 
			chars[l-i] = chars[i];
			chars[i] = t;
			c++;
		}
		
		System.out.println("Reversed String = " + new String(chars));
		System.out.println("number of iterations = " + c);