LeetCode 763. Partition Labels (Solution Explained)

[@meowmr9]

Has someone ever told you how easy you make it to understand complicated problems and solutions? It's all because of you that I have started solving leetcode problems on my own and going to interview with TikTok very soon for a SDE role. Thanks for putting up all these videos online :)

[@yashchamoli8695]

hey gentleman how your interview gone?

[@Krishna42570]

Plsss doooo hackerrank,codechef and alsoo continue doingg this leetcode...anyway ur explanation is awesome

[@canobiggs]

Excellent explanation! Thank you.

[@raam2508]

very good explanation...a question Nick ! I have a Google screening round, a telephonic one. LeetCode questions are enough for practice ? Can you please tell me what should be the good material to clear that round? Thanks in advance.

[@free-palestine000]

nick coming thru with the solutions 💯

[@lifeofme3172]

Loved the explanation. This is coding question from Amazon :)

[@rollinggoronable]

old I know, but you explained perfectly, the "in at most part" made no sense reading it, you saying it was a head slap moment

[@reallifegambits]

S will have length in range [1, 500] then why base condition?

[@flamencoag]

Thanks! It is more clear than explanation on Leetcode's Solution section

[@shubhamchourasia2265]

You are fabulous. Just want to know how do u approach such non trivial problem/solution ?

[@irynasherepot9882]

Thank you very much for your excellent explanation!

[@GiggsMain]

How is it constance space? Isn't last_indices an array which is O(n) space?

[@Cccc-es3tu]

good explanation, but i think in line 14, i should equal to start , right?

[@maryannegichohi7063]

Your Explanations are awesome such a life saver

[@quirkyquester]

great explanation! Thank you Nick!

[@MrThepratik]

shout out for explaining it so well.

[@anupamanair1299]

excellent solution

[@TharaMesseroux1]

Great Explanation! Thank you!

[@90krishika]

We can do it without the extra space of int[]

[@geetusharma3923]

Great video. Thanks a lot 😊👍

[@divyabharti9879]

For loop should be int i = start instead of 0 .

[@kamalkumar945]

Thank You Nick

[@u2blr]

Really nice video. This question statement is very confusing. Your explanation make it easy to understand

[@udaychatterjee4424]

Wow! Great solution

[@chenpeter4817]

clear explanation

[@Noname-wp6zt]

Cool explaination

[@Abood99222]

thanks this really helped!

[@karthikbhat181]

Thank you so much for the wonderful explanation :)

[@uzumakinaruto6945]

The answer in my case is wrong by changing the like 17 BY arr.push_back(end+1-start); gives a fine answer

[@abhimanyusaini5]

Thanks, Nice explanation :)

[@sunnyday12131]

good explanation ! Happy2021

[@NeverGiveUp186]

Excellent approach..I wish you could be a professor at my college 🙌🙌🙌🙌

[@revanthsaireddyreddammagar268]

class Solution(object): def compressAndGetRanges(self, rangeDict): # Compress overlapping ranges in the given rangeDict and return the compressed ranges cRanges = [] # Stack to store compressed ranges for key, value in rangeDict.items(): print(key, value) # Check if the stack is not empty and if the current range intersects with the last range in the stack if len(cRanges) != 0 and self.isIntersection(value, cRanges[-1]): # Merge the intersecting ranges and push the merged range onto the stack cRanges.append(self.mergeRange(cRanges.pop(), value)) else: # Push the current range onto the stack cRanges.append(value) return cRanges def isIntersection(self, range1, range2): # Check if two ranges intersect return (range2[0] >= range1[0] and range2[0] = range2[0] and range1[0]

[@mrfred456123]

"Wouldn't be one of my videos if I don't mess up!!"

[@irynasherepot9882]

Because he is a human

[@kirank3368]

You are awesome 👏🏽

[@sahithimangalapalli3068]

absolutely helpful :)

[@babumon5351]

You are awesome..

[@vikramchaudhary440]

I always like your video first before watching it

[@hannahr5037]

reprisigning

[@deeproy2719]

got it after seeing it in 2nd time

[@chilld3666]

nice job!!!!

[@subramanyammalepati8655]

awesome

[@ps8883]

Why your channel don't show how many subscribers you have?

[@mohammedharoon1167]

wow 🤩🤩🤩🤩🤩🤩🤩

[@lugiadark21]

Can people actually come with these solutions in a real interview without seeing this problem before lol?

[@lettttt5557]

❤️❤️

[@karankanojiya7672]

Respect++

[@The_Promised_Neverland...]

MY CODE, ON MY OWN. kinda shitty class Solution { public: vector partitionLabels(string s) { vector res; int n=s.size(); unordered_map mpp; for(int i=0;i