Coditas Technologies Junior Software Developer Interview Questions and Answers

Was asked 30 mcq technical questions and one dsa question which as basic string based.

Q1. Remove a loop in linked list
Ans. 
To remove a loop in a linked list, we can use Floyd's Cycle Detection Algorithm.
• Use Floyd's Cycle Detection Algorithm to find the loop in the linked list.

• Once the loop is detected, find the starting point of the loop using Floyd's algorithm.

• Break the loop by setting the next pointer of the node before the starting point of the loop to null.
Answered by AI
Add your answer
Q2. Implement stack using queues
Ans. 
Implement a stack using two queues
• Use two queues to simulate stack operations

• Push operation: Enqueue the element to queue 1

• Pop operation: Dequeue all elements from queue 1 to queue 2, dequeue the last element from queue 1, then swap the queues

• Top operation: Return the front element of queue 1

• Empty operation: Check if both queues are empty
Answered by AI
Add your answer