Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

First Non-Repeating Character

EasyPython00:00
Practice interviewer
In session
5 left
00:00

Your question is First Non-Repeating Character. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

Given a string s, return the first character that appears exactly once when scanning from left to right. If no such character exists, return an empty string "". Write a Python function that solves this efficiently and be prepared to analyze its time complexity.

Constraints

  • 0 <= len(s) <= 10^5
  • s consists of printable characters
  • Return an empty string if no non-repeating character exists

Function Signature

def first_non_repeating_char(s):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output