What she really meant was "write a function that takes two strings and returns a third string that contains characters which are not common to both" I did a simple iteration (I would have done binary tree, but no references) - she was specifically expecting a lookup in a hashset; or a lookup in a 256-element array of booleans, if those are ASCII or UTF8 characters instead of UTF16 characters.