Wipro Technologies Interview Question
Software Engineer / DevelopersCountry: India
Interview Type: Written Test
If ppl have issue with microsoft, they should not be here on careercup. if u see such a question if u know the answer and u really want to help others then reply else f*** off
I agree that this is indeed a stupid question to ask. Of course only a company like Wipro might ask it....
Anyways double linked lists are probably a little more difficult to maintain (insert, update, delete etc). However they allow traversals in both directions and hence are more versatile. Memory is needed more for double link lists.
Skip lists have very good complexity compared to linked lists but thats irrelevant to this question.
"BING: Bluescreen In Next Generation"
depends on the application...double linked lists provide more versatility since they allow for traversal in both directions, however you pay for that versatility in needing more space for each double linked list node (to store the extra pointer).
- Anonymous September 20, 2011