Search⌘ K
AI Features

DIY: Trapping Rainwater

Understand how to compute trapped rainwater given an elevation map by implementing an algorithm in Rust. Explore how to approach the problem, analyze inputs and outputs, and develop coding techniques useful for interview scenarios related to optimization and array manipulation.

Problem statement

We have n non-negative integers representing an elevation map where the width of each bar is 1. Compute how much water it can trap after ...