InterviewDB Experience

String Fingerprint - Coding Interview

Interview Experience

Problem Two strings are "fingerprint-equivalent" if one can be obtained from the other by consistently renaming characters. That is, there exists a bijection between the character sets such that applying it to every position of string A produces string B. Given a list of strings, group them by fingerprint equivalence class and return the groups. Example: Explanation: "aab" -> normalize as 0,0,1; "xxy" -> 0,0,1; "bba" -> 0,0,1. "abc" -> 0,1,2; "xyz" -> 0,1,2. Approach Normalize each string by map…

Full Details

🔒

Unlock all Affirm questions

Full insider details, leaked discussions, and candidate experiences.

Get full access — $100 a year, unlimited access

About This Question

This is a candidate experience report from a affirm interview during the phone round.

It covers the following topics: Coding, Onsite, Phone, Strings .