Reversing string without using indexing..

[Suyash Upadhyay]

Hello all,
I encountered a programming problem while going through interview questions asked by companies. But I stuck at this:

Given an array of characters. How would you reverse it? How would you reverse it without using indexing in the array?

Please Help..

Suyash..

[JosAH]

Hello all,
I encountered a programming problem while going through interview questions asked by companies. But I stuck at this:

Given an array of characters. How would you reverse it? How would you reverse it without using indexing in the array?

Please Help..

Suyash..

Are you allowed to use pointers to the array elements instead? If so, the
problem is easy.

kind regards,

Jos

[Suyash Upadhyay]

Are you allowed to use pointers to the array elements instead? If so, the
problem is easy.

kind regards,

Jos

It is not explicitly mentioned whether we can use pointers or not. I was also thinking to use pointers. Is there any other method possible?

Suyash

[JosAH]

It is not explicitly mentioned whether we can use pointers or not. I was also thinking to use pointers. Is there any other method possible?

Suyash

Use qsort and consider an element wih a larger pointer to be lesser than the
other element?

kind regards,

Jos

ps. that would be cheating because we don't know the implementation of qsort ;-)

[weaknessforcats]

You could try using the deprecated memmove() function. The source is the address of the last element and the destination is the address of the first element.

I think this funciton handles overlapping regions and insures overlapped bytes are copied before being overwritten.

[JosAH]

You could try using the deprecated memmove() function. The source is the address of the last element and the destination is the address of the first element.

I think this funciton handles overlapping regions and insures overlapped bytes are copied before being overwritten.

That'd be cheating too for similar reasons why using the qsort() method would be
considered cheating ;-)

IMHO the question is ill defined and cannot be answered the way it is now.

kind regards,

Jos

ps. I didn't know memmove() was considered obsolete/deprecated?

[weaknessforcats]

ps. I didn't know memmove() was considered obsolete/deprecated?

I think I phrased that wrong. What I meant to say was that you should not be using memmove (or any of the mem... functions) in C++ due to these functions being unaware of copy constructors, reference counting, etc.

[JosAH]

I think I phrased that wrong. What I meant to say was that you should not be using memmove (or any of the mem... functions) in C++ due to these functions being unaware of copy constructors, reference counting, etc.

Ah, ok; we agree then.

kind regards,

Jos