Amazon Interview Question
Software Engineer / DevelopersCountry: India
Interview Type: Written Test
<pre lang="" line="1" title="CodeMonkey94296" class="run-this">int Inorder(node *root,int level)
{
if(root!=NULL)
{
int left,right;
left=Inorder(root->left,level+1);
right=Inorder(root->right,level+1);
return min(left,right);
}
else
return level-1;
}</pre><pre title="CodeMonkey94296" input="yes">
</pre>
BFS to find first leaf node.
- wave October 19, 2011