Feature #6: Reorganizing Search Results

Sumit Rawal answered on May 24, 2023 Popularity 1/10 Helpfulness 1/10

answer Feature #6: Reorganizing Search Results

Feature #6: Reorganizing Search Results

Comment

import scala.collection.mutable
import scala.collection.mutable.{HashMap, PriorityQueue}
object Main {
  def reorganizeResults(initialOrder: String): String = {
    val map = new HashMap[Character, Int](){override def default(key:Character) = 0  }
    for (c <- initialOrder.toCharArray) {
      val freq = map(c) + 1
      if (freq > (initialOrder.length + 1) / 2)
        return initialOrder
      if(map.contains(c)){
        map(c) = freq
      }
      else{
        map(c) += 1
      }

    }
    val pq = new PriorityQueue[Array[Int]]()((a, b) => a(1) - b(1))
    for (c <- map.keySet) {
      pq += Array[Int](c.toInt, map(c))
    }


    var result = new StringBuilder
    while (!pq.isEmpty) {
      var first = pq.dequeue()
      if (result.length == 0 || first(0) != result.charAt(result.length - 1)) {
        result.append(first(0).toChar)
        first(1) -= 1;
        if (first(1) > 0) {
          pq += first
        }
      }
      else if(!pq.isEmpty) {
        var second = pq.dequeue()
        result.append(second(0).toChar)
        second(1) -= 1;
        if (second(1) > 0) {
          pq += second
        }
        pq += first
      }
    }
    result.toString
  }

  def main(args: Array[String]): Unit = {
    val initialOrder = "bbbnnccn"
    println(reorganizeResults(initialOrder))
  }
}

Popularity 1/10 Helpfulness 1/10 Language scala

Source: Grepper

Tags: scala search

Link to this answer
Share Copy Link

Contributed on May 24 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 #6: Reorganizing Search Results

Contents

More Related Answers

Feature #6: Reorganizing Search Results

Grepper

Documentation

Social

Legal

Contact

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