Language Tactics Playground Academy Problems Pricing

All problemsProblems LeaderboardRanking My progressProgress

Courses →Get thePass · €10

41. Trapping rain water

HardProgramAcademy Pass

How much rain water a row of bars holds after it rains.

lists prefix scans performance

Opening the problem…

Similar problems

35. Merge intervals Medium
24. Best time to buy and sell Easy
30. Edit distance Hard
4. Two sum Medium

← 40. Longest increasing subsequence 42. Infinitely many primes →

A comprehensive learning platform for the Lean 4 programming language and theorem prover.

Lean 4 on GitHub

Learn

Language Guide
Tactics Reference
Lean Playground
Interactive Academy
Lean Problems
Proof Stories
Pricing

Community

Community Forum
Lean Zulip
Official Lean Website
Mathlib Documentation

Site

About
Contact
Editorial Policy
Your Account

Policies

Privacy Policy
Terms of Use
Withdraw from contract
Legal Notice

Built for the Lean community. Not officially affiliated with the Lean FRO. Lean is a trademark of Lean FRO, LLC.