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

Feature #9: Products in Price Range

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

answer Feature #9: Products in Price Range

Feature #9: Products in Price Range

Comment

import scala.collection.mutable.ListBuffer

object Main {

  def preOrder(node: Node, low: Int, high: Int, output: ListBuffer[Int]): Unit = {
    if (node != null) {
      if (node.value <= high && low <= node.value)
        output += node.value
      if (low <= node.value)
        preOrder(node.leftChild, low, high, output)
      if (node.value <= high)
        preOrder(node.rightChild, low, high, output)
    }
  }

  def productsInRange(root: Node, low: Int, high: Int): ListBuffer[Int]= {
    val output = new ListBuffer[Int]()
    preOrder(root, low, high, output)
    output
  }

  def main(args: Array[String]): Unit = { // Driver code
    val bst = new BinarySearchTree
    bst.insert(9)
    bst.insert(6)
    bst.insert(14)
    bst.insert(20)
    bst.insert(1)
    bst.insert(30)
    bst.insert(8)
    bst.insert(17)
    bst.insert(5)
    println(productsInRange(bst.root, 7, 20))
  }
}

Popularity 1/10 Helpfulness 1/10 Language scala

Source: Grepper

Tags: price range scala

Link to this answer
Share Copy Link

Contributed on Sep 03 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 #9: Products in Price Range

Contents

More Related Answers

Feature #9: Products in Price Range

Grepper

Documentation

Social

Legal

Contact

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