Feature #10: Minimum Variation

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

answer Feature #10: Minimum Variation

Feature #10: Minimum Variation

Comment

import scala.collection.mutable._

object Main {
  def miniVariationLength(nums: Array[Int], threshold: Int): Int = {
    val maxDeque = new ArrayDeque[Int]
    val minDeque = new ArrayDeque[Int]
    var start = 0
    var end = 0
    var ans = 0
    while (end < nums.length) {

      // All elements greater than current index element gets removed from minDeque
      while (!minDeque.isEmpty && (nums(end) < nums(minDeque(minDeque.size-1)))) {
        minDeque.removeLast() // pop from end
      }
      // All elements smaller than current index element gets removed from minDeque
      while ( !maxDeque.isEmpty && (nums(end) > nums(maxDeque(maxDeque.size-1)))) {
        maxDeque.removeLast()
      }
      // append at end of both deques
      minDeque += end
      maxDeque += end
      val variation = nums(maxDeque.head) - nums(minDeque.head)
      if (variation > threshold) {
        start += 1
        // A new sub-array is starting so elements from previous one should
        // be removed from both the deques
        if (start > minDeque.head)
          minDeque.removeHead() // pop from front
        if (start > maxDeque.head)
          maxDeque.removeHead()
      }
      ans = Math.max(ans, end - start + 1)
      end += 1
    }
    ans
  }

  def main(args: Array[String]): Unit = { // Driver code
    val trafficRates = Array(10, 1, 2, 4, 7, 2)
    val thresholdMiniVal = 5
    println("The traffic of this customer changes by less than or equal to " + thresholdMiniVal + " Gbps in a " + miniVariationLength(trafficRates, thresholdMiniVal) + " day window")
  }
}

Popularity 1/10 Helpfulness 1/10 Language scala

Source: Grepper

Tags: minimum scala

Link to this answer
Share Copy Link

Contributed on Sep 03 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Feature #10: Minimum Variation

Contents

More Related Answers

Feature #10: Minimum Variation

Grepper

Documentation

Social

Legal

Contact

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