function verifyProof(proof, node, root, concat) {
    for(let i = 0; i < proof.length; i++) {
        let { left, data } = proof[i];
        if(left) {
            node = concat(data, node);
        }
        else {
            node = concat(node, data);
        }
    }
    return root.equals(node);
}

module.exports = verifyProof;