Function isSame

javascript/0572-subtree-of-another-tree.js:18–29

(root, subRoot)

};

const isSame = (root, subRoot) => {
    const hasReachedEnd = !(root && subRoot);
    if (hasReachedEnd) return root === subRoot;

    const isMismatch = root.val !== subRoot.val;
    if (isMismatch) return false;

    const isLeftSame = isSame(root.left, subRoot.left);
    const isRightSame = isSame(root.right, subRoot.right);

    return isLeftSame && isRightSame;
};

const hash = (val) =>
    require('crypto').createHash('md5').update(val).digest('hex');