Breaking News: Grepper is joining You.com. Read the official announcement!

DIY: Trapping Rainwater in scala

Sumit Rawal answered on September 2, 2023 Popularity 1/10 Helpfulness 1/10

answer DIY: Trapping Rainwater in scala

DIY: Trapping Rainwater in scala

Comment

object TrappingRainwater {
  def trap(height: Array[Int]): Int = {
    if (height == null || height.length <= 2) return 0

    var left = 0
    var right = height.length - 1
    var leftMax = 0
    var rightMax = 0
    var trappedWater = 0

    while (left < right) {
      if (height(left) < height(right)) {
        if (height(left) > leftMax) {
          leftMax = height(left)
        } else {
          trappedWater += leftMax - height(left)
        }
        left += 1
      } else {
        if (height(right) > rightMax) {
          rightMax = height(right)
        } else {
          trappedWater += rightMax - height(right)
        }
        right -= 1
      }
    }

    trappedWater
  }

  def main(args: Array[String]): Unit = {
    val height = Array(0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1)
    val trappedWater = trap(height)
    println(s"Trapped water: $

Popularity 1/10 Helpfulness 1/10 Language scala

Source: chat.openai.com

Tags: scala

Link to this answer
Share Copy Link

Contributed on Sep 02 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

DIY: Trapping Rainwater in scala

Contents

More Related Answers

DIY: Trapping Rainwater in scala

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.