National Centre for Disease Control Interview Questions and Answers

They would ask searching sorting , binary search in first round

Q1. Most of question were from Tree and DP
Add your answer
Q2. Delete a node from a binary tree.
Ans. 
Delete a node from a binary tree.
• Find the node to be deleted

• If the node has no children, simply delete it

• If the node has one child, replace it with its child

• If the node has two children, find the minimum value in its right subtree, replace the node with that value, and delete the minimum value node
Answered by AI
Add your answer

Duration 1 hour
Data structure and algorithms

Duration 1.5 hour
Data structure and algorithms

Q1. Given a value find next sibling on right side of it without using global/heap variables
Ans. 
Use a binary tree traversal algorithm to find the next sibling on the right side of a given value.
• Implement an in-order traversal algorithm to traverse the binary tree

• Keep track of the parent node and the direction of traversal to find the next sibling on the right side

• If the given value is the right child of its parent, move up the tree until finding a node that is the left child of its parent
Answered by AI
Add your answer

Questions related to input and output.

Subjective Round:4 questions related to coding.

Q1. 3 Interview round and finally HR round
Add your answer