Accounts Merge | Dataford Interview Questions

Accounts Merge (LeetCode 721)

Asked in the Coding Round 2 stage. Given account records containing a name followed by email addresses, merge accounts that share at least one email, including transitively connected accounts.

Input and Output

accounts is a list of lists of strings. Each inner list has the form [name, email1, email2, ...]. Return merged lists in the same format, with emails sorted lexicographically. The name is the first field of each merged list; output group order is arbitrary.

Constraints

1 <= len(accounts) <= 1000
Each account contains at least one email
The total number of distinct emails is at most 10000
Emails are lowercase strings and are unique within an account
A shared email always represents the same person

Function Signature

def accounts_merge(accounts):

Your question is Accounts Merge. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem