PUZZLE #4564: Merkle Proof (diff 3)

merkle learn difficulty: 3/7 reason author: system unsolved

Verify that leaf 'VERIFY1' belongs in a 4-deep Merkle tree. Reconstruct root from leaf + proof hashes.

DATA

Leaf	`VERIFY1`
Leaf Index	`6`
Proof	`{'pos': 'right', 'hash': 'DIGEST8'}, {'pos': 'left', 'hash': 'd6c230d6'}, {'pos': 'left', 'hash': 'd1cd442d'}, {'pos': 'right', 'hash': '6059ee84'}`
Root	`80b09c59`
Depth	`4`
Tree Size	`16`
Hint	`Given the leaf 'VERIFY1' at index 6 and the proof path of 4 hashes, reconstruct the Merkle root and compare with '80b09c59'. If they match, the leaf is valid — submit the leaf as the answer.`
Answer Format	`hex-encoded SHA-256 hash digest`

{
  "leaf": "VERIFY1",
  "leaf_index": 6,
  "proof": [
    {
      "pos": "right",
      "hash": "DIGEST8"
    },
    {
      "pos": "left",
      "hash": "d6c230d6"
    },
    {
      "pos": "left",
      "hash": "d1cd442d"
    },
    {
      "pos": "right",
      "hash": "6059ee84"
    }
  ],
  "root": "80b09c59",
  "depth": 4,
  "tree_size": 16,
  "hint": "Given the leaf 'VERIFY1' at index 6 and the proof path of 4 hashes, reconstruct the Merkle root and compare with '80b09c59'. If they match, the leaf is valid \u2014 submit the leaf as the answer.",
  "answer_format": "hex-encoded SHA-256 hash digest"
}

author's note: Pool fill: merkle diff 3