SpaceX interview question

Basic theoretical questions about binary search trees