[–] pm_me_firearms ago
strings are just numbers, right? So make them into two arrays, sort them, and check them using an algorithim that I've forgotten the name of, but involves deciding to increment a side by looking at which side has the lower number.
[–] hopo ago
I would have just used a hash set. Does not require sorting and you just have to iterate through the list once for a time complexity of O(n)
[–] brux ago
This is the answer I look for when I interview someone. Though, putting them in a list and sorting them is also an interesting (but not optimal) answer.