Find anagram
Given a list of lowercase words and a lowercase target word, return the first word in the list that is an anagram of the target but not identical to it. Return an empty string if there is none. For example, with words ['stale', 'hello', 'least'] and target 'steal', the answer is 'stale'.
Implement
anagram_partner(words: list[str], target: str) → strExamples
in
[["stale","hello","least"],"steal"]out"stale"What a strong answer looks like
State your approach and its time/space complexity out loud before you optimize. Handle the edge cases (empty input, duplicates, overflow), and say why you chose this over the brute force. Green tests are the floor, not the grade.
0:00 of about 12 min
solution.py
InputExpectedGot
[["stale","hello","least"],"steal"]"stale"not run yetsample