employer cover photo
employer logo

Frage im Vorstellungsgespräch bei Rubicon Project

reverse a character array

Antwort im Vorstellungsgespräch

Anonym

4. Nov. 2017

made ouput array, started reading elements from the end of the input array, stored them one by one in the output array , thereby achieved reversed character array was asked to reduce space complexity got rid of the output array, defined a temporary variable, and started swapping first element by last, second by second last, thereby reduced the time and space complexity in half.