Question :
Given 10,8,6,7,9
swap the above numbers such that finally you got 6,7,8,9,10
so now reverse 10
9,7,6,8,10
now reverse 9
8,6,7,9,10
7,6,8,9,10
6,7,8,9,10
at this point 6 is ahead so no more reversing can be done so stop.
To implement above algorithm which datastructure is better and why ?
1. linked list. because we can swap elements easily
2. arrays. because we can swap elements easily
3. xor linked list. because there is no overhead of pointers and so memory is saved
4. doubly linked list. because you can traverse back and forth
Answer :
3 - xor linked list. because there is no overhead of pointers and so memory is saved
|