Algorithm - Interview Questions and Answers for 'Deloitte' | Search Interview Question

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

Q1. Write an algorithm / Java Program to show duplicates in an array of n elements?

Ans. int duplicateArray[] = { 1, 2, 2, 3, 4, 5, 6, 8, 9}
Set unique = new HashSet();
for (int i = 0; i < duplicateArray.length; i) {
if (unique.contains(duplicateArray[i])) {
System.out.println(duplicateArray[i]);
} else {
unique.add(duplicateArray[i]);
}
}

Complexity O(n) = nHashSet contains and add has O(n) = 1

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

_{Like Discuss Correct / Improve coding code Asked in 2 Companies}

Q2. What is a binary tree ?

Algorithm

Ans. Binary tree is a tree in which each node has up to two children.Tree is a data structure composed of nodes.Each tree has a root node(not necessary in graph theory). The root node has zero or more child nodes.Each child node has zero or more child nodes, and so on.The tree cannot contain cycles.

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

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

Q3. Write an algorithm / java program for Heap Sort ?

Algorithm

Ans. https://www.geeksforgeeks.org/heap-sort/

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

_{Like Discuss Correct / Improve sorting heap sort Asked in 1 Companies frequent}

Q4. Write code to sort an array.

Algorithm

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}

Search Interview Questions

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