UGC NET CSE | June 2008 | Part 2 | Question: 21

Question

Which of the following data structures is most efficient in terms of both space and time to reverse a string of characters?

• A. Linked list
• B. Stack
• C. Array
• D. Tree

   

Answer 1

i think linked list would be better ,it will take constant space  and O(n) time complexity.

What's your opinion

Comments

I think it is STACK

Answer 2

Answer B stack

Answer 3

B Stack is appropriate data structure to reverse the charcaters of strings.