Cybermarine Naval Architect Interview Questions and Answers

MCQ on DSA, 2 simple coding question

Q1. Rotate array clockwise K times, implement binary search
Ans. 
Rotate array clockwise K times, implement binary search
• Rotate the array by reversing the array and then reversing the first K elements and then reversing the remaining elements

• Implement binary search by dividing the array into two halves and comparing the middle element with the target

• Repeat the binary search until the target is found or the array is exhausted
Answered by AI
Add your answer
Q2. DSA and OOPS conceptual questions
Add your answer

Q1. Implement linked list and its operations
Ans. 
A linked list is a data structure where each element points to the next element. Operations include insertion, deletion, and traversal.
• To insert a new element, create a new node and update the pointers of the previous and next nodes.

• To delete an element, update the pointers of the previous and next nodes to skip the node to be deleted.

• Traversal involves starting at the head node and following the pointers to each subse
Answered by AI
Add your answer