Algorithm - Interview Questions and Answers for 'Google' | Search Interview Question - javasearch.buggybread.com

Javasearch.buggybread.com

Search Interview Questions

More than 3000 questions in repository.

There are more than 900 unanswered questions.
Click here and help us by providing the answer.

Have a video suggestion.
Click Correct / Improve and please let us know.

Submit Question

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

Q1. Given a graph, find if it represents a tree

Ans. We can simply find it by checking the criteria of a tree. A tree will not contain a cycle, so if there is any cycle in the graph, it is not a tree. We can check it using another approach, if the graph is connected and it has V-1 edges, it could be a tree. Here V is the number of vertices in the graph

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve Asked in 1 Companies}

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 for Graph Traversal ? The Graph has a loop.

Write an algorithm / java program for Heap Sort ?

Q2. Write code to sort an array.

Ans. https://www.geeksforgeeks.org/arrays-sort-in-java-with-examples/

Help us improve. Please let us know the company, where you were asked this question :

_{Like Discuss Correct / Improve array sorting Asked in 16 Companies basic frequent}

Related Questions

Collections.sort can only be performed on ..

a. Set
b. List
c. Map
d. Any Collection implementation

If I try to add Enum constants to a TreeSet, What sorting order will it use ?

In what order the elements of a HashSet are retrieved ?

Explain various Searching and Sorting Algorithms ?

Which sorting algorithm is used by Collections.sort() in Java ?

If we add Enum constants to a sorted collection ( Treemap , TreeSet ), What will be the order in which they will be maintained ?

Write an algorithm / java program for Heap Sort ?

Write any sorting algorithm.

Explain bubble sort.

Explain different sorting algorithms and Big O of each