Pergunta de entrevista da empresa 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.

Resposta da entrevista

Sigiloso

29 de jan. 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)