Indoqubix Cloudtech Interview Questions and Answers

30-40 mins. 2 basic DSA questions.

Q1. Merge K sorted list
Ans. 
Merge K sorted lists into one sorted list
• Use a min heap to keep track of the smallest element from each list

• Pop the smallest element from the heap and add it to the result list

• Add the next element from the same list to the heap if available
Answered by AI
Add your answer
Q2. Last stone weight
Ans. 
The question is about finding the weight of the last stone remaining after repeatedly removing the heaviest stones and smashing them together.
• Sort the stones in descending order

• Repeatedly smash the two heaviest stones together and remove them, until only one stone is left

• Return the weight of the last stone, or 0 if no stones are left
Answered by AI
Add your answer