Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Note: Write a solution that only iterates over the string once and uses O(1) additional memory, since this is what you would be asked to do during a real interview.
- Given a string s consisting of small English letters, find and return the first instance of a non-repeating character in it. If there is no such character, return '_'.
- Example
- For s = "abacabad", the output should be
- firstNotRepeatingCharacter(s) = 'c'.
- There are 2 non-repeating characters in the string: 'c' and 'd'. Return c since it appears in the string first.
- For s = "abacabaabacaba", the output should be
- firstNotRepeatingCharacter(s) = '_'.
- There are no characters in this string that do not repeat.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement