Accounts Merge
Given a list of accounts where each account contains a name and emails, merge accounts belonging to the same person (accounts that share at least one common email).

30:00

Accounts Merge
medium
Topics
Companies

Given a list of accounts where each account contains a name and emails, merge accounts belonging to the same person (accounts that share at least one common email).

Example 1:
Input: {"accounts":[["John","[email protected]","[email protected]"],["John","[email protected]","[email protected]"],["Mary","[email protected]"],["John","[email protected]"]]}
Output: [["John","[email protected]","[email protected]","[email protected]"],["Mary","[email protected]"],["John","[email protected]"]]
Constraints:

  • 1≤accounts.length≤10001 \leq \text{accounts.length} \leq 1000

  • 2≤accounts[i].length≤102 \leq \text{accounts}[i].\text{length} \leq 10

  • 1≤accounts[i][j].length≤301 \leq \text{accounts}[i][j].\text{length} \leq 30

  • accounts[i][0] consists of English letters.

  • accounts[i][j] (for j>0j > 0) is a valid email.

Input
arr ={"accounts":[["John","[email protected]","[email protected]"],["John","[email protected]","[email protected]"],["Mary","[email protected]"],["John","[email protected]"]]}
Union
Group
Done
Input Accounts

John:

[email protected]
john_newyork@mail...

John:

[email protected]
[email protected]

Mary:

[email protected]

John:

[email protected]

Initialize Union-Find structure

Variables
VariableValue
numAccounts4
DepthFunction Call
Stack empty
0/12