Accounts Merge - JavaScript Coding Challenge

Given a list of accounts, merge accounts that belong to the same person.

Sample Input:

[["John","johnsmith@mail.com","john_newyork@mail.com"],["John","johnsmith@mail.com","john00@mail.com"],["Mary","mary@mail.com"],["John","johnnybravo@mail.com"]]

Sample Output:

[["John","john00@mail.com","john_newyork@mail.com","johnsmith@mail.com"],["Mary","mary@mail.com"],["John","johnnybravo@mail.com"]]

Hints

Hint 1

Use Union-Find to connect emails belonging to same person

Hint 2

Map each email to its root representative

Hint 3

Group emails by root and sort

Code Editor

Loading question...