From 697f7d50cb7cb0ebcfdea3f43a3a6fb9a9e839b9 Mon Sep 17 00:00:00 2001 From: Gabriel Donnan <47415809+gabedonnan@users.noreply.github.com> Date: Fri, 27 Jan 2023 15:11:49 +0000 Subject: [PATCH] Create first-non-repeating.py --- first-non-repeating.py | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 first-non-repeating.py diff --git a/first-non-repeating.py b/first-non-repeating.py new file mode 100644 index 0000000..8c3c8d6 --- /dev/null +++ b/first-non-repeating.py @@ -0,0 +1,13 @@ +class Solution: + def firstUniqChar(self, s: str) -> int: + chars = {} + for j,char in enumerate(s): + if char in chars: + chars[char][0] = -1 + else: + chars[char] = [1,j] + + for ch in chars: + if chars[ch][0] == 1: + return chars[ch][1] + return -1