DIY: Trapping Rainwater
Understand how to compute trapped rainwater from elevation data by implementing a function in Scala. Learn to analyze terrain profiles and apply coding techniques to solve a common interview problem related to resource allocation systems like Uber.
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 ...