Pregunta de entrevista de Carnegie Technologies
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.
Respuesta de la entrevista
Anónimo
29 de ene de 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)