Thank you very much
awesome sauce
Space complexity must be O(d), where d is depth of tree imho. d can vary between log N and N. Do you agree?
@subee128