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

Feature #8: Merge Recommendations

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

answer Feature #8: Merge Recommendations

Feature #8: Merge Recommendations

Comment

import scala.collection.mutable._

object Main {
  def accountsMerge(accounts: Array[Array[String]]):ArrayBuffer[ListBuffer[String]] = {
    val emailToName = new HashMap[String, String]()
    val graph = new HashMap[String, HashSet[String]]()
    for (acc <- accounts) {
      val name = acc(0)
      for (i <- 1 until acc.length) {
        val email = acc(i)
        if (!graph.contains(acc(1)))
          graph.put(acc(1), new HashSet[String]())
        graph(acc(1)) += email
        if (!graph.contains(email))
          graph.put(email, new HashSet[String]())
        graph(email) += acc(1)
        emailToName.put(email, name)
      }
    }
    val seen = new HashSet[String]()
    val ans = new ArrayBuffer[ListBuffer[String]]

    for (email <- graph.keySet) {
      if (!seen.contains(email)) {
        seen.add(email)
        val stack = new Stack[String]()
        stack.push(email)
        var component = new ListBuffer[String]
        while ( {
          !stack.isEmpty
        }) {
          val node = stack.pop
          component += node

          for (nei <- graph(node)) {
            if (!seen.contains(nei)) {
              seen.add(nei)
              stack.push(nei)
            }
          }
        }
        component += emailToName(email)
        component = component.sorted
        ans += component
      }
    }
    ans
  }

  def main(args: Array[String]): Unit = { // Driver Code
    val accounts = Array(Array("Sarah", "sarah22@email.com", "sarah@gmail.com", "sarahhoward@email.com"), Array("Alice", "alicexoxo@email.com", "alicia@email.com", "alicelee@gmail.com"), Array("Sarah", "sarah@gmail.com", "sarah10101@gmail.com"), Array("Sarah", "sarah10101@gmail.com", "misshoward@gmail.com"))
    println(accountsMerge(accounts))
  }
}

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: merge whatever

Link to this answer
Share Copy Link

Contributed on Sep 03 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Feature #8: Merge Recommendations

Contents

More Related Answers

Feature #8: Merge Recommendations

Grepper

Documentation

Social

Legal

Contact

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