Carnegie Technologies interview question
How do you write a C code to reverse a string array i.e write code to convert the input string array "HELLO" to "OLLEH" without duplicating the string.
Interview Answer
Anonymous
29 Jan 2019
You could have a pointer at the start of array and end of array. Then just swap values, increment start index and decrement end index. Loop until start index and end index are equal. Time complexity of O(n) and space complexity is constant/O(1)