Microsoft interview question

Binary trees and data structure stuff