Amazon Interview Question
Software Engineer in Testsbool bst_mirror(node *p, node *q)
{
if (p == NULL && q == NULL)
return true;
if ( (p!=NULL && q ==NULL) || (p == NULL && q!= NULL) )
return false;
if( (p->data != q->data)
return false;
if (!bst_mirror(p->left, q->right) )
return false;
if (!bst_mirror(p->right, q->left) )
return false;
return true;
}
- Vir Pratap Uttam May 04, 2015