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.
We'll cover the following...
We'll cover the following...
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 ...