Implement Merkle proof verification in the merkle module

[Kingsman-99]

Description

merkle.ts builds Merkle trees and produces proofs but does not provide a standalone verifyProof function. Consumers must reconstruct the root themselves, which is error-prone and duplicates logic.

Acceptance Criteria

• verifyProof(leaf: string, proof: string[], root: string): boolean is exported
• The function hashes the leaf, iterates the proof siblings in order, and returns true only when the final hash equals root
• Both left-sibling and right-sibling proof steps are supported
• Unit tests pass

Context

• Target file: src/merkle.ts
• Reuse the same hash function already used for tree construction

[kolawoleoluwaferanmi014-a11y]

@kolawoleoluwaferanmi014-a11y has applied to work on this issue as part of the Stellar Wave Program's 8th wave.

I’ve taken a close look at this issue and have a clear approach to addressing it. I’m ready to work on the implementation and ensure the final solution meets the expected criteria. Please consider assigning it to me.

ℹ️ Repo Maintainers: To accept this application, review their application or assign @kolawoleoluwaferanmi014-a11y to this issue.

[Dev-sandy1]

@Dev-sandy1 has applied to work on this issue as part of the Stellar Wave Program's 8th wave.

Good day can i work on these.

ℹ️ Repo Maintainers: To accept this application, review their application or assign @Dev-sandy1 to this issue.

[oche2920]

@oche2920 has applied to work on this issue as part of the Stellar Wave Program's 8th wave.

hey maintainer I can fix this pls assign to me

ℹ️ Repo Maintainers: To accept this application, review their application or assign @oche2920 to this issue.

[chainsmt]

@chainsmt has applied to work on this issue as part of the Stellar Wave Program's 8th wave.

Hi, I'd like to work on this issue please.

ℹ️ Repo Maintainers: To accept this application, review their application or assign @chainsmt to this issue.

[drips-wave]

Congratulations, @oche2920! 🎉 Your application was accepted by the repo's maintainers, and the issue is due on August 31, 2026.

🧑‍💻 @oche2920: Please resolve the issue such that the repo's maintainers have enough time to review your contribution before the due date. You'll earn Points for completing the issue on-time, which will make you eligible for a share of the Stellar Wave Program's reward pool.

Warning

When opening a PR, please link it to this issue to ensure it gets tracked accurately. Points are awarded when this issue is marked as completed by the maintainer.

🤠 Repo maintainers: Please keep an eye on the contributor's progress and review their work before the due date. You can manage this issue, including adjusting its complexity and points, here.

🌊 Happy Wave 🌊

[grantfox-oss]

🎉 This issue has been marked as completed on GrantFox!

@oche2920's PR #794 was approved and merged by @Kingsman-99.

🏆 @oche2920: You earned 40 FoxPoints for this contribution! Your current tier: Builder (1,348 total points). Track your full progress on GrantFox.

👏 Great work, @oche2920! Keep contributing to Stellar-split.

[drips-wave]

This issue has been completed by @oche2920 as part of the Stellar Wave Program's 8th Wave 🥳

😎 @oche2920: You earned 200 Points for completing this issue! After the current Wave ends, you'll be eligible for a percentage of the Wave's reward pool based on the percentage of total points you've earned. Learn more here. You can also Leave a review to share your experience working on this issue.

🧑‍💻 Repo maintainers: How'd the contributor do? Leave a review to share your experience working with them.