Write a program to find the first non-repeating character in a given string and analyze its time complexity.
Implement def first_non_repeating_char(s):. Return the first character whose frequency is exactly one, or None if no such character exists. Treat uppercase and lowercase characters as distinct, and count spaces and punctuation as ordinary characters.
s with length from 0 to 100,000.None.def first_non_repeating_char(s):