N26 interview question

Find first non-repeating char in a given string O(N) time complexity. ?