Added LeetCode Problem No.100

[arnabpal2022]

Description of Change

References

Checklist

• Added description of change
• Added file name matches File name guidelines
• Added tests and example, test must pass
• Relevant documentation/comments is changed or added
• PR title follows semantic commit guidelines
• Search previous suggestions before making a new one, as yours may be a duplicate.
• I acknowledge that all my contributions will be made under the project's license.

Notes:

[Panquesito7]

Suggested change

	if (p->val == q->val && isSameTree(p->left, q->left) &&
	isSameTree(p->right, q->right))
	return true;
	else
	return false;
	}
	else
	return false;
	if (p->val == q->val && isSameTree(p->left, q->left) &&
	isSameTree(p->right, q->right)) {
	return true;
	}
	else {
	return false;
	}
	}
	else {
	return false;
	}

[hawkaii]

no issue seen by me .

[alexpantyukhin]

what if to use the folllowing:

 return( p->val == q->val && isSameTree(p->left, q->left) &&
            isSameTree(p->right, q->right));

instead of this whole if?

[arnabpal2022]

Check it out guys. if wrong inform me.

[Panquesito7]

Thanks! 🚀

[alexpantyukhin]

we still have to check that p and q are not NULL before

[alexpantyukhin]

@arnabpal2022 I would probably use something like this:

    // both NULL - nodes are equal this case.
    if (p == NULL && q == NULL) {
        return true;
    }

    // Just one of nodes is NULL. Nodes are not equal
    if (p == NULL || q == NULL){
        return false;
    }

    // Main condition that vals are equal, and recursive check.
    return p->val == q->val
           && isSameTree(p->left, q->left)
           && isSameTree(p->right, q->right);

[tjgurwara99]

Yes this is necessary. The guard statements are missing, there is no way the recursive function would come to a stop otherwise.

[tjgurwara99]

Yes this is necessary. The guard statements are missing, there is no way the recursive function would come to a stop otherwise.

[github-actions]

This pull request has been automatically marked as abandoned because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

[github-actions]

Please ping one of the maintainers once you commit the changes requested or make improvements on the code. If this is not the case and you need some help, feel free to ask for help in our Gitter channel or our Discord server. Thank you for your contributions!