UTpaper

Free mock tests & test series

Question 188Asked in CIL MT Systems, 24 Aug 2026 (3:00 PM, CBT-26)

You are tasked to construct a binary search tree (BST) from a stream of incoming sensor readings, where each reading is processed as it arrives. Midway, the…

You are tasked to construct a binary search tree (BST) from a stream of incoming sensor readings, where each reading is processed as it arrives. Midway, the sensor malfunctions and emits a duplicate reading not originally in the stream. To preserve BST properties and ensure efficient future search operations, which strategy should you employ for the duplicate reading?
  1. AAllow the duplicate in the left subtree and continue
  2. BAllow the duplicate in the right subtree and continue
  3. CIgnore the duplicate and continue inserting unique values
  4. DReplace the existing node with the duplicate value and continue
Show answerHide answer

Correct answer: (C) Ignore the duplicate and continue inserting unique values

From CIL MT Systems PYQ, 24 Aug 2026 (3:00 PM, CBT-26)

This is question 188 of CIL MT Systems PYQ, 24 Aug 2026 (3:00 PM, CBT-26). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.