Ennea Solutions Interview Questions and Answers

Duration:1hr 30mins
5 coding questions
1 of them were easy level(arrays)
next 3 are of easy-medium level(sorting,stacks,linkedlist)
and last 2 of hard level(Dp)
Platform:Coderbyte

Q1. There is a sorted array find first and last occurrence of given number in the array
Ans. 
Find the first and last occurrence of a given number in a sorted array.
• Use binary search to find the first occurrence of the number.

• Use binary search again to find the last occurrence of the number.

• Return the indices of the first and last occurrence.
Answered by AI
View 1 more answer
Q2. Explain about searching algorithms
Ans. 
Searching algorithms are used to find a specific item or value in a collection of data.
• Linear search checks each item in the collection until the target value is found.

• Binary search divides the collection in half and checks if the target value is in the lower or upper half.

• Hash tables use a hash function to map the target value to an index in an array.

• Depth-first search and breadth-first search are used to traverse gra...read more
Answered by AI
Add your answer