/**
*
* Ashish Patel
* e: ashishsushilPatel@gmail.com
* w: https://ashish.me
*
*/
/*
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, 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.
*/
function firstNotRepeatingCharacter(value) {
return value
}
test('first Not Repeating Character', () => {
expect(firstNotRepeatingCharacter('Ashish')).toEqual('Ashish')
});
Created 2019-12-16T23:51:57+05:30, updated 2020-03-03T23:58:47+05:30 · History · Edit