Susquehanna International Group, LLP

  www.sig.com
  www.sig.com

Interview Question

Technology Associate Interview

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

 
Answer

Interview Answer

1 Answer

0

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.