How should I practice First Non-Repeating Character?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Goldman Sachs phone screen and onsite interview problems in FastPrep.

Is First Non-Repeating Character associated with Goldman Sachs?

FastPrep tags this as a Goldman Sachs phone screen and onsite interview coding practice problem when the problem catalog has that company and stage context.

Problem · String

First Non-Repeating Character

Learn this problem

● Easy

Goldman SachsFULLTIMENEW GRADPHONE SCREENONSITE INTERVIEW

Problem statement

Given a non-empty string text containing lowercase English letters, return its first character that occurs exactly once.

The first character is determined by its position in text, not by alphabetical order. If every character repeats, return the empty string "".

Function

firstNonRepeatingCharacter(text: String) → String

Examples

Example 1

text = "swiss"return = "w"

The letter s repeats. The next character, w, occurs once, so it is the first non-repeating character.

Example 2

text = "aabbc"return = "c"

Both a and b occur twice, while c occurs once.

Example 3

text = "aabb"return = ""

No character occurs exactly once, so the result is the empty string.

Constraints

1 <= text.length <= 10^5
text contains only lowercase English letters.