Amazon.com Interview Question
Web:
www.amazon.com
|
HQ:
Seattle, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,589 Interview Reviews |
Back to all Amazon.com Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Development Engineer II at Amazon.com:
Jun 13, 2011
Write an algorithm to find the minimum-depth of a binary tree.
Add Tags
[?]
See more for this Amazon.com Software Development Engineer II Interview
Helpful Question?
Yes |
No
Inappropriate?
You might also be interested in: Interview Questions, Software Development Engineer II Interview Questions, Amazon.com Interview
0 of 0 people found this helpful
by Eman:
return ((!nb1 && !nb2) ? nb1 : ((nb1 < nb2) ? nb1 : nb2));
}
int minDepth(treeNode *nptr) {
if (!nptr) return 0;
return 1 + minOfTwo((minDepth(nptr->leftSubTree), minDepth(nptr->rightSubTree));
}