Count Unique Characters of All Substrings of a Given String | Leetcode 828

preview_player
Показать описание
This video explains a very important interview problem which is to Count Unique Characters of All Substrings of a Given String. This problem is a common Amazon, Microsoft interview problem. It is based on counting unique characters in all substrings of a string.
CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)

======================================PLEASE DONATE=============================
==============================================================================

=======================================================================
USEFUL LINKS:

RELATED LINKS:

  1. Techdose
  2. coding interview questions
  3. programming tutorials
  4. computer science
  5. techdose
  6. Count Unique Characters of All Substrings of a Given String
Рекомендации по теме
COUNT UNIQUE CHARACTERS 0:29:13

COUNT UNIQUE CHARACTERS OF ALL SUBSTRINGS OF A GIVEN STRING | LEETCODE 828 | PYTHON SOLUTION

Count Unique Characters 0:22:08

Count Unique Characters of All Substrings of a Given String | Leetcode 828

WALKTHROUGH - LeetCode 0:12:11

WALKTHROUGH - LeetCode 828. Count Unique Characters of All Substrings of a Given String

Leetcode 828 Count 0:09:28

Leetcode 828 Count Unique Characters of All Substrings of a Given String

How to count 0:00:26

How to count unique values Excel

828. Count Unique 0:27:08

828. Count Unique Characters of All Substrings of a Given String (Leetcode Hard)

What is the 0:13:49

What is the main difference between COUNTIFS() and COUNTUNIQUEIFS() | English

Leetcode 0828. Count 0:08:29

Leetcode 0828. Count Unique Characters of All Substrings of a Given String

Heavenislost Leetcode #828 0:13:11

Heavenislost Leetcode #828 Count Unique Characters of All Substrings of a Given String

Algorithm: Counting Unique 0:06:44

Algorithm: Counting Unique Characters

Excel - Do 0:03:24

Excel - Do a Count of Unique Values | Text and/or Number | Get a Count of Unique Values in Excel

Compare two Lists 0:00:25

Compare two Lists in Excel to find unique values | Filter and CountIf functions #shorts #excel

How to count 0:01:09

How to count unique values with criteria in Excel - Count unique items based on condition

Count specific text 0:00:35

Count specific text in Excel. Countif in Excel. Conditional Count in excel. Excel tips. Office tips.

Mostly Asked Question 0:03:06

Mostly Asked Question in interview || Find and count number of unique characters in the given String

Find Common Values 0:00:39

Find Common Values From Two List In Excel @BrainUpp

Excel tip to 0:00:21

Excel tip to count how many times a name appears in a list

Excel Quick Tip: 0:00:34

Excel Quick Tip: Count Cells Greater Than 10 with COUNTIF Function

How To Count 0:01:33

How To Count Specific Characters In Excel

String - 8: 0:03:45

String - 8: Find number of unique characters in given String | Java Implementation

How to Count 0:00:56

How to Count Unique Values in Excel

Count Unique Values 0:00:56

Count Unique Values in Excel

How to Find 0:00:36

How to Find and Count Unique Values in Excel with One Simple Formula #Excel #UNIQUE #Data #Formula

Find unique values 0:00:34

Find unique values from a list of values in Google Sheets

Комментарии
Автор

After struggling for hours with text solutions, finally understood it from this beautiful explanation.

anuragkhugshal
Автор

Very good and planned explanation., Understood in a shot

akhilkumarp
Автор

Your teaching style is awesome. Keep up the good work.

lapujain
Автор

Thank you, your explanation was very easy to understand. You made a difficult problem somewhat easy, at least "medium".

RajiurRahman
Автор

Thank you so much! Very well explained!

cunghocthuattoan
Автор

idea is:
Find contribution of each char in string
eg. ABCABDA
here we see A at starting: putting A in middle
Check LHS size = 1 & RHS side (as long as A is unique) 4
Doing 1*4 = 4 (gives contribution of first A)
Similarlily, do rest all chars and add up at the end!

How do we know this? Observation & Dry run to check!

Approach---
Create a MAP (for constant time lookup) of vector of occurence
A-> 0-3-6
B-> 1-4
C-> 2
D-> 5
Now, do add -1 before each vec and n after each vec in map
So that when we check for each occurence (since we know index)
we can do e.g.[0], 0-(-1) * (3-0) = 1
and for [6], (6-3)* (n-6) = 3*1 = 3
and [3], (3-0)*(6-3) = 3*3 = 9
ADDING UP, 1+3+9 = 13

phantom
Автор

Very Good Explanation!
how's the time complexity O(N)?
we have a list of list and for each list we count.
isn't it a time complexity near to O(N^2)?

priyadarshinir
Автор

what is the name of the software you are using?

danielaviv
Автор

Avoid Flood In The City
please please please
explain this problem
why everyone is getting TLE ?
please please please

hhcdghjjgsdrt
Автор

This is a master piece thank you so much!

tien