Efficient Duplicate Transaction Detection | Dataford Interview Questions

Given a set of transaction IDs, how would you detect duplicates efficiently?

Implement find_duplicate_ids(transaction_ids), which accepts a list of strings and returns each duplicated ID once, in the order it is encountered for the second time. Return an empty list when no ID appears more than once.

Constraints

0 <= transaction_ids.length <= 10^4
Each transaction ID is a non-empty string
Transaction IDs may contain letters and digits
Return duplicate IDs in the order their second occurrence is encountered

Function Signature

def find_duplicate_ids(transaction_ids):

Your question is Efficient Duplicate Transaction Detection. 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

Given a set of transaction IDs, how would you detect duplicates efficiently?

Constraints

0 <= transaction_ids.length <= 10^4
Each transaction ID is a non-empty string
Transaction IDs may contain letters and digits
Return duplicate IDs in the order their second occurrence is encountered

Function Signature

def find_duplicate_ids(transaction_ids):

Your question is Efficient Duplicate Transaction Detection. 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.