String - 9: Find longest sub-string length with K distinct characters | Java Implementation

Source Code:thecodingsimpl...
Solution:
We take a Map, which'll give me info about unique characters present, Map key will be character & value will be the occurrence of that character
We'll take a max_length variable, where we'll store the solution
we'll take two variable start & end, which'll point to 1st character in string initially
Now we iterate the string & keep on putting character in map. If size of value is greater than K, then we decrease the character from start index. If occurrence becomes 0, we remove from map.
max_length will be updated by end - start + 1
At last we return, max_length as answer
Time Complexity: O(n)
Space Complexity: O(n)
Do Watch video for more info
CHECK OUT CODING SIMPLIFIED
/ codingsimplified
★☆★ VIEW THE BLOG POST: ★☆★
thecodingsimpli...
I started my TH-cam channel, Coding Simplified, during Dec of 2015.
Since then, I've published over 400+ videos.
★☆★ SUBSCRIBE TO ME ON TH-cam: ★☆★
www.youtube.co...
★☆★ Send us mail at: ★☆★
Email: [e-mail]

[@sincelife5141]

Explained beautifully and we expect more videos prep on sde1!!

[@CodingSimplified]

Thanks. Sure, these all problems are for sde1, sde2.....For more problems, please see various playlists in Channel.

[@anand8412]

thanks for taking time to explain clearly.

[@CodingSimplified]

Thanks for your nice feedback. Keep watching.

[@krishsharma2180]

in second while loop ,where map size > k, can't we directly remove the first element. why we first decrementing the element then removing the element

[@shradhapaygude740]

Clean explanation..

[@CodingSimplified]

Thanks Shradha for your feedback. Keep Watching.

[@surajshaw2344]

here only the maxLength have been found ,how to find the string with k distinct characters?

[@souradeepmajumdar4167]

you are awsome!!!!!

[@CodingSimplified]

Thanks for your nice feedback. Keep Watching.

[@reshmah1497]

Is this technique also known as sliding window technique?

[@CodingSimplified]

That's right.

[@abilashreddy7828]

Thanks for this video .

[@AyushKumar-vh7pg]

Good work sir
Can you make more videos on various questions of graph till now you have only taught BFS and DFS and few concepts we want you to teach some questions related to graph
Please make videos on them

[@CodingSimplified]

Sure, I'll try to add soon.

[@rahulsinghai3033]

Please create videos on Trie and it's applications

[@CodingSimplified]

Sure, will try to do it. Thanks.

[@pranavyeleti3499]

if string is aaaabbbb and k=3 then it should not return maxium length but ur algo will return 8 as max length?.can u please tell me