Can the sorted array contain duplicate entries?
If so, should the BST only store distinct entries or should it somehow represent duplicates?
(Storing duplicates could be achieved by storing counts in distinct nodes, or storing duplicate nodes.)
With EPI Judge, I think you now can check the test data by yourself to answer this question
Good point. I forked it a few days ago but just looked at it. The answer is - no duplicate entries.
Nice work guys!