Feature #3: Goals Fulfilled

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

answer Feature #3: Goals Fulfilled

Feature #3: Goals Fulfilled

Comment

import scala.collection.mutable
object Main {
  def goalsFulfilled(trades: Array[Int]): Boolean = {
    var frequencyMap = new mutable.HashMap[Int, Int]().withDefaultValue(0)
    var imaginedMap = new mutable.HashMap[Int, Int]().withDefaultValue(0)
    for (n <- trades) {
      frequencyMap(n) = frequencyMap(n) + 1
    }
    for (n <- trades) {
        var flag = false
        if (frequencyMap(n) == 0)
            flag = true
        else if (imaginedMap(n) > 0) { // Adding number to existing sequence
          imaginedMap(n) += - 1
          imaginedMap(n + 1) += 1
        }
        else if (frequencyMap(n + 1) > 0 && frequencyMap(n + 2) > 0) { // Creating new subsequence
          frequencyMap(n + 1) += -1
          frequencyMap(n + 2) += -1
          imaginedMap(n + 3) += 1
        }
        else
          return false
        if(!flag)
          frequencyMap(n) += -1
      }
    true
  }

  def main(args: Array[String]): Unit = { // Driver code
    val trades = Array(1, 2, 3, 3, 4, 4, 5, 5)
    if (goalsFulfilled(trades) == false)
      println("The goals have not been fulfilled!")
    else println("The goals have been fulfilled!")
  }
}

Popularity 1/10 Helpfulness 1/10 Language scala

Source: Grepper

Tags: scala

Link to this answer
Share Copy Link

Contributed on Sep 10 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.

Feature #3: Goals Fulfilled

Contents

More Related Answers

Feature #3: Goals Fulfilled

Grepper

Documentation

Social

Legal

Contact

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