BB&T Interview Question

Binary search tree issues. How to optimize