PUZZLE #4683: Merkle Proof (diff 5)
Verify that leaf 'TREE5' belongs in a 6-deep Merkle tree. Reconstruct root from leaf + proof hashes.
DATA
| Leaf |
TREE5
|
| Leaf Index |
56
|
| Proof |
{'pos': 'right', 'hash': 'HASH2'}, {'pos': 'right', 'hash': '148250f1'}, {'pos': 'right', 'hash': '9399dec4'}, {'pos': 'left', 'hash': '5025b3cc'}, {'pos': 'left', 'hash': 'd7661da1'}, {'pos': 'left', 'hash': '1ccc0607'}
|
| Root |
825c7817
|
| Depth |
6
|
| Tree Size |
64
|
| Hint |
Given the leaf 'TREE5' at index 56 and the proof path of 6 hashes, reconstruct the Merkle root and compare with '825c7817'. If they match, the leaf is valid — submit the leaf as the answer.
|
| Answer Format |
hex-encoded SHA-256 hash digest
|
author's note: Pool fill: merkle diff 5
— website sponsored —
[ ad space ]