Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

First Non-Repeating Character

EasyPython00:00
I
Practice interviewer
Your interviewer
In session
I
Interviewer

Welcome to the Python screen.

The question is on your right: First Non-Repeating Character. Read through the requirements first.

Run and submit your code as often as you need. You also have five interviewer messages this session - want to talk through your approach, or are you ready to start coding?

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