Northrop Grumman Interview Question

I was contacted by a recruiter for a technical phone interview. The interview started with general software engineering questions about polymorphism, inheritance, encapsulation, etc. I then had some questions on sorting algorithms and the differences between them and their run time in terms of big O notation. We then proceeded to the live coding portion of the interview using Collabedit. I was asked to implement a binary search tree for…