Trapping Rain Water II at Media.net

Hard64.0% acceptance

This problem has 100.0% frequency at Media.net.

Problem Description

Given an `m x n` integer matrix `heightMap` representing the height of each unit cell in a 2D elevation map, return _the volume of water it can trap after raining_.

Read full problem and hints

Topics

Array Breadth-First Search Heap (Priority Queue)Matrix

Also asked at 14 companies

Amazon Bloomberg ByteDance Flipkart Goldman Sachs Google Meta Microsoft Oracle Otter.AI Qualcomm Samsung Twitter Walmart Labs

View Full Problem

More Media.net Questions

Minimum Total Space Wasted With K Resizing OperationsMedium Difference Between Maximum and Minimum Price SumHard Count the Number of Square-Free SubsetsMedium Maximum Genetic Difference QueryHard Maximum Value of an Ordered Triplet IIMedium

View all Media.net questions