Algorithm - Interview Questions and Answers for 'Overstock.com' | Search Interview Question

Algorithm - Interview Questions and Answers for 'Overstock.com' - 2 question(s) found - Order By Newest

Q1. Write an Algorithm for Graph Traversal ? The Graph has a loop.

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 Asked in 1 Companies intermediate}

Related Questions

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.

What is the difference between Graph's Breadth first and Depth First algorithm ?

What are the pre-requisite for the collection to perform Binary Search ?

Explain various Searching and Sorting Algorithms ?

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 ?

Write an algorithm / java program for Heap Sort ?

Q2. Write a Program to print all nodes of the data structure ?

Algorithm

^{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 Asked in 1 Companies}

Related Questions

What is the difference between ArrayList and LinkedList ?

If you are given a choice to use either ArrayList and LinkedList, Which one would you use and Why ?

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.

Design a Data Structure for a full text Search ?

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 ?

Search Interview Questions

Help us and Others Improve. Please let us know the questions asked in any of your previous interview.