Varian Medical Systems
Part of Siemens Healthineers
Engaged Employer
Varian Medical Systems Interview Question
Design and write C code for a binary search tree which can handle insertion of duplicate nodes (nodes containing same key value).
Interview Answer
Anonymous
Sep 6, 2014
In addition to left and right child pointers, each node will have a pointer to the next node having the same key. Hence, nodes having same key will be stored in a linked list.
1