Amazon.com Interview Question
Web:
www.amazon.com
|
HQ:
Seattle, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,566 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 In Test at Amazon.com:
Jan 26, 2012
Coding question - given a binary tree, write code to count the sum off all siblings.
Add Tags
[?]
See more for this Amazon.com Software Development Engineer In Test Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (2)
0 of 1 people found this helpful
Apr 30, 2012
int totalNumberOfNodes(Node root) {
if(root == null)
return 0;
return 1 + totalNumberOfNodes(root.left) + totalNumberOfNodes(root.right);
}
if(root == null)
return 0;
return 1 + totalNumberOfNodes(root.left) + totalNumberOfNodes(root.right);
}
Helpful Answer?
Yes |
No
Inappropriate?
To comment on this
question,
Sign In with Facebook or
Sign Up
You might also be interested in: Interview Questions, Software Development Engineer In Test Interview Questions, Amazon.com Interview
0 of 1 people found this helpful
by needajob:
<?php
// O(n) times
function countSiblings($tree,$sum)
{
if($tree->value == null)
return $sum;
$sum = $sum + $tree->value;
countSiblings($tree->left,$sum);
countSiblings($tree->right,$sum);
}
?>