Susquehanna International Group Interview Question: What is the worst-case constr... | Glassdoor

Interview Question

Technology Associate Interview

What is the worst-case construction of a binary search tree?


Interview Answer

1 Answer


One long line of all left child nodes or all right child nodes (i.e. inserting them in order).

Interview Candidate on Dec 1, 2010

Add Answers or Comments

To comment on this, Sign In or Sign Up.