Скачать или смотреть First unique character in a String - AMAZON, GOOGLE, FB coding interview question, LeetCode 387

Solution to leetcode problem to find First unique character in a String.
AMAZON, GOOGLE, FB coding interview question, LeetCode 387
I'll explain 3 approaches to solve this coding problem. Feel free to watch at 1.25X

Time complexity analysis
All three approaches require looping through the letters in the input string. The first pass has a complexity of O(N).
Where N is the size of the input string.

Complexity of HashMap approach for the second pass is O(N)
Complexity of LinkedHashMap approach for the second pass is O(M), where M is the size of the LinkedHAshMap
Complexity of approach to store number of occurrences in an array is O(26)

0:00 Introduction
0:47 HashMap approach
2:50 LinkedHashMap approach
5:51 Approach using integer array to store number of occurrences
12:20 Code - LinkedHashMap approach
13:40 Code - integer array approach

https://leetcode.com/problems/first-u...
Git: https://github.com/programwithsai/fir...