Microsoft Interview Question
Software Engineer in TestsTeam: Azur
Country: Dubai
Interview Type: In-Person
struct node*ithnode(struct node*r,int i)
{
if(r==NULL || i<=0)return NULL;
while(1)
{
lCount=r->left?r->left->data:0;
if(i==lCount+1)return r;
else if(i<lCount)r=r->left;
else
{
r=r->right;
i-=lCount+1;
}
}
}
- Dheeraj March 12, 2012