From retail to finance to medicine, every industry needs interns to provide additional support and assistance. Interview questions will vary greatly depending on the industry and role you are looking for. Expect to answer questions about how you work on teams and provide examples of any relevant work experience. To ace your interview, make sure to research the particular position you are applying for.
Find the average value of a binary tree both recursively and iteratively. Explain why iteratively may be preferred over recursively.
Iteratively should theoretically be more efficient. No function calls, uses less memory, etc.
method 1 ; inorder sort method 2 augmented BST with size as extra data