Search Interview Questions  3193 questions in repository. There are more than 200 unanswered questions. Click here and help us by providing the answer. Have a video suggestion. Click Correct / Improve and please let us know. 

 
Algorithm  Interview Questions and Answers for 'Overstock.com'  2 question(s) found  Order By Newest  
_{}
 
Ans. Please not that all such questions can be easily answered through recursion. Simple recursive implementation could be traverse(root); void traverse(Element element){ if(element.hasNext()){ traverse(element.next()); } else { System.out.println(element); } } but this algo / code lead to endless loop if there is a loop in graph traversal. So you can keep a collection to keep track of which elements have laready been traversed static List<Elements> listOfAlreadyTraversedElements = new ArrayList<Elements>(); main(){ traverse(root); } void traverse(Element element){ if(element.hasNext()){ traverse(element.next()); } else { listOfAlreadyTraversedElements.add(element); System.out.println(element); } }  
Help us improve. Please let us know the company, where you were asked this question :  
_{ Like Discuss Correct / Improve graph traversal algorithm graph traversal algorithm using recursion Overstock.com intermediateCorrectionDuplicate of Another QuestionCompany where this question was AskedSuggestion}  
Related Questions  
Can you provide some implementation of a Dictionary having large number of words ?  
What is the difference between Graph's Breadth first and Depth First algorithm ?  
In a Linked list with sorted numbers, insert a new numbers while maintaining the sort order.  
What are the prerequisite for the collection to perform Binary Search ?  
Write a program for LinkedList, with method to append node and traversing the list ?  
Which sorting algorithm is used by Collections.sort() in Java ?  
How to determine if the linked list has a cycle in it ?  
Explain various Searching and Sorting Algorithms ?  
Write an algorithm / java program for Heap Sort ?  
_{}
 
^{This question was recently asked at 'Overstock.com'.This question is still unanswered. Can you please provide an answer.}  
Help us improve. Please let us know the company, where you were asked this question :  
_{ Like Discuss Correct / Improve data structure algorithm Overstock.comCorrectionDuplicate of Another QuestionCompany where this question was AskedSuggestion}  
Related Questions  
If you are given a choice to use either ArrayList and LinkedList, Which one would you use and Why ?  
What is the difference between ArrayList and LinkedList ?  
Can you provide some implementation of a Dictionary having large number of words ?  
In a Linked list with sorted numbers, insert a new numbers while maintaining the sort order.  
Write a program for LinkedList, with method to append node and traversing the list ?  
What is the difference between Data Type and Data Structure ?  
Do you see Class as a Data Type or Data Structure ?  
How to determine if the linked list has a cycle in it ?  
Which Data Structure should be used for Load Balancer ?  
Which data structure would you recommend for ordered and sorted data?  