Software engineering intern i interview questions shared by candidates
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
See Interview Questions for Similar Jobs
- Software Engineer
- Software Engineer Intern
- Software Developer
- Software Development Engineer
- Applications Engineer
- Software Engineering Intern
- ELP Engineer
- Electrical Engineer
- Firmware Engineer
- Engineering Intern
- Embedded Software Engineer