Text Justification Algorithm (LeetCode)

[@antonyndungu5514]

The way you broke down the problem is excellent well done! I just subscribed. But an interviewer expecting me to do this in 20 minutes must fire themselves.

[@AshirwadPradhan007]

Keep it coming. The detailed and clear explanation of Hard problems really what sets this channel apart from other similar channels. Keep up the good work !!

[@AlgosWithMichael]

That's really nice of you, thanks for watching man!

[@sarthakgupta2005]

I have watched many KZbinrs for this problem but this is the best explanation I have seen so far. Thanks a lot.

[@deanhu3410]

Thanks a million for the effort! The detailed explanation of hard problems really set the difference between you and other channels.

[@AshutoshPandey-se8vt]

Hands Down!!! The Best Explanation of this Question on KZbin

[@sandeepkumarnagamalla1020]

Can't ask for a better explanation. Crisp and clear. Thanks a lot for making this video.

[@AlgosWithMichael]

Glad it was helpful!

[@ranjithsubramaniam463]

Dude, this is a crazy problem. Thank you for putting extra time to find a way to explain by using an easy method.

[@AlgosWithMichael]

No problem at all!

[@sukanyachakraborty3359]

Simply amazing! Hats off for your effort in creating this video. Thank you 🙏

[@AlgosWithMichael]

My pleasure 😊

[@himanshusoni1512]

Worth 30 mins. Thanks, for this clear explanation!

[@PuspiPlaylist]

I looked at so many other youtube videos but this one is very clearly explained and easy to understand. Thanks for the post!!

[@AlgosWithMichael]

No problem!

[@llz5160]

Best video explaining this problem i've ever seen on KZbin. Thanks!

[@harpercfc_]

I’m here watching your vids again. One of the GOATED channels on KZbin I’m being serious. You’re doing the GOD’s job :D thank you thank youuuuu🥺🥺🥺

[@AlgosWithMichael]

Haha nice, thanks!

[@rakshitsharma9989]

your detailed explanation forced me to comment....this was the best possible explanation.

[@AlgosWithMichael]

Thank you!

[@valentinmorales2633]

Superb explanation as usual. On a separate topic, I think if an interviewer gives you this problem in a 40 minute interview, he just doesn't want you to get the job.

[@AlgosWithMichael]

Haha I totally agree with that. I feel like you would just have to know this question ahead of time

[@TiffanyNg100]

woa, i subbed instantly because of the first couple second after i see the graph and how clear you explained ! great work! keep it going , i learned alot from you, youre great teacher

[@ks-ow8mc]

This is by far the most detailed and well explained video I've ever come across! Thanks a tonne!

[@AlgosWithMichael]

Glad it was helpful!

[@theghostwhowalk]

Best n cleat explanation of such complex problem! Thanks so much. Such problems are real tough ones as you may miss some or other edge case and logic will fail.

[@AlgosWithMichael]

Yea, this problem in particular has SO many edge cases haha. Thanks for watching!

[@sumeetchawla3545]

You have explained in a very simple and detailed way. Keep it up!!!

[@rajd7002]

Crystal clear explanation. I like how you explain, steady giving the viewers time to understand and guess the next steps too. Liked and subscribed! thanks!

[@AlgosWithMichael]

You're very welcome!

[@amulya06holla]

I really liked the pace of the video and the clarity in explanation. thanks a lot!

[@PurvilBambharoliapurvil12c]

The best explanation for this problem ever. DP approach for this project is too complicated. The greedy approach was very well explained! SUBSCRIBED FOR LIFE!! :D

[@AlgosWithMichael]

Haha thank you! I appreciate it. I agree the DP solution is super complicated.

[@mohamedbasid596]

Nicely explained! Have been searching for this question for days... Thank you!

[@sumitanglekar6309]

Amazing!!! Keep posting more videos . . You made it look so easy

[@AlgosWithMichael]

I'm glad to hear that, thanks for watching!

[@gharatmayuresh15]

Thanks a lot for this awesome explanation. Little confused with the "while (j

[@tommyypoon]

confused about this part as well. during first iteration we will check lineLength + words[1] + (1-0-1) .. does this mean theres 0 spaces between first and second word? Edit: I figured it out it is because lineLength + words[j].length() + (j - i - 1) < maxLength if we did lineLength + words[j].length() + (j - i)

[@kabichan1]

had the same question, to help my self understand this, I changed it to ......+ j-i

[@Cube2deth]

after so many editorials i found the only explanation of middle justify that i understood, thank you! after seeing the MIT text justify DP problem video i realized that is not the same as this XD

[@AlgosWithMichael]

Haha yea the DP version is really hard!

[@prasaddeva675]

Man you are in some another level in explanation!! keep posting buddy

[@AlgosWithMichael]

Haha thank you!

[@ujjvalsharma5055]

One of best and detailed solution on the internet :). Keep going. You definitely get more subscribers.

[@AlgosWithMichael]

I hope so! Thank you for the support

[@hongliangfei3170]

Thanks for your detailed explanation. You deserve more followers and thumbs up!

[@AlgosWithMichael]

Thanks 👍

[@abhishekravoor]

I'm half way through the video and your explanation has already impressed me!! You got a new subscriber❤

[@AlgosWithMichael]

Awesome! Thank you!

[@suriyas1456]

Thanks, best explanation on YT so far.

[@AlgosWithMichael]

Thank you, I appreciate that!

[@shreyachaturvedi9782]

Superb!!! Such a clear explanation. Thank you so much.

[@AlgosWithMichael]

Thank you so much!

[@pratapkumarchandra6488]

This is the best explanation for the problem..Highly recommended and kudos to ur efforts!!

[@AlgosWithMichael]

Thank you for the support!

[@LifeIn_Japan]

amazing !!!! the best explanation for Text justification!! Subscribed

[@AlgosWithMichael]

Awesome, thank you!

[@shoyebahmedrussel9471]

I've found it so much helpful . I want to express heartiest gratitude brother.

[@AlgosWithMichael]

Of course, I am glad to help!

[@yitingg7942]

Thank you very much for making this process very enjoyable ! Can't thank you enough Michael!

[@yitingg7942]

Just one question, I found it hard to understand while(j < n && (lineLength + words[j].length() + (j - i - 1) < maxWidth) why do we need to subtract 1? Because if j is at index 2, i is at index 0, we at least need ( j - i) which is 2 spaces not just 1 space right ?

[@AlgosWithMichael]

My pleasure!

[@AlgosWithMichael]

j - i = the number of words we have, if we do minus one, that is the number of spaces needed

[@KateRipley]

this was honestly such a great explanation. you literally teach better than my professors! subscribed :)

[@AlgosWithMichael]

I appreciate that

[@KateRipley]

​@@AlgosWithMichael i just came back to say that...i took a coding assessment and a variant of this problem came up! i wasn't able to finish the problem but i was glad i watched this video haha

[@vaishali7250]

You just made a hard problem so easy!

[@helloworl01]

This question was asked at a job interview for a company that offered 4 lpa, so you can understand the level of competition in India.

[@lostinparadification]

This is the best explanation for this question

[@AlgosWithMichael]

Thank you!

[@truptijaiswal2623]

Such a nice and clear explanation. To the point, Thanks for your effort.

[@adarshranjan5405]

is code working

[@deepakmishra1683]

Well explained! Appreciate the hard work bro.

[@sase1017]

King status, this problem is very hard, great job!

[@AlgosWithMichael]

Yea, this problem really is a pain in the ass to learn lol

[@swathiayas]

Thank you for this! You definitely made it easier to understand

[@suyashsharma7088]

Super detailed and easy to understand! Thanks a ton, subscribed.

[@AlgosWithMichael]

Awesome, thank you!

[@girish12359]

Good detailed Explanation, Thanks man

[@psiddharth99]

Thanks bro! The code is very neat. As well as explanation 👍

[@shashankkumar6385]

Nice explanation! But according to your logic your code on line 9 is wrong. The number of spaces needed (if we are including the jth word) should be equal to i-j. The reason your code runs sucessfully for all the test cases is because you made another mistake on the same line. The sum of linelength + word[j].lenght + space(s)length should be smaller than or EQUAL to maxwidth not smaller then. This means that the sum of those 3 elements < maxwidth + 1. Hence since both sides of the eq are actually 1 less than what they should be your code worked. Funny how two wrongs made a right. Great video tho!

[@siavashjafarpour7645]

I was thinking about the same thing. Thanks for the clarification!

[@jameszhang3492]

Subscribed, thanks for creating this video, super helpful and crystal clear!

[@AlgosWithMichael]

Anytime James

[@deep.amrutiya]

Great Explanation. Completely flawless. This should be getting more views. Subscribing. :) Thanks. Keep it up.

[@AlgosWithMichael]

Much appreciated!

[@raj_kundalia]

Thanks for the amazing explanation.

[@anujpatel2916]

crystal clear explaination. Thank you.

[@GenesisWithin]

In your visual explanation, you said that we would compare "what" and "must" as 4 + 4 + 1, but in the code implementation, we do lineLength + words[j].length + (j - i - 1) which is 4 + 4 + 0. What was your thought process behind subtracting 1?

[@ankitufl]

Really hard problem. Awesome explanation.

[@AlgosWithMichael]

Glad it helped! This problem is insanely hard for sure

[@appstuff5778]

elite explanation

[@rohankumarshah5679]

brilliant explanation !! you earned a new subscriber

[@AlgosWithMichael]

Awesome, thank you!

[@aneesaziz3611]

Thanks . great explanation. Love from India.

[@AlgosWithMichael]

Thanks for watching!

[@yodaddy05]

very clear and concise, loved it!

[@AlgosWithMichael]

Glad it helped!

[@maheriyajatinbharatbhai3538]

Very well explained ! Thanks

[@kaikaidou]

Damn! Your explanation is clear! Thanks bro!

[@AlgosWithMichael]

I appreciate it :)

[@MsSkip60]

Simply amazing. Thanks a lot mate!

[@AlgosWithMichael]

Glad you liked it!

[@abuyahyadiab363]

very nice Man please continue in solving dynamic questions..

[@AlgosWithMichael]

Most definitely!

[@abuyahyadiab363]

Can I have your email to chat with you

[@AlgosWithMichael]

you can find my email if you go to the about section I think

[@ranchisgoodonpizza6794]

Great explanation, I just got asked this by coursera rip

[@Spham99]

man, I get so scattered brained solving these leetcode problems... it takes me around 2 hours just to solve one, but its so frustrating because I can easily write a well-rounded Android app in a short amount of time, but when it comes to test-taking and being 'watched' and solving these riddles - i don't do so well :( it's so discouraging that this is what is keeping me from joining companies I've always wanted to work at. Recruiters want to see if you can solve this problem, not your own sample/app code.

[@arjun.s5112]

Useful 30 minutes.Thanks. Subscribed.

[@AlgosWithMichael]

Awesome, thanks for the sub!

[@happyl4463]

Thanks! Very clear explanation!

[@AlgosWithMichael]

Glad it was helpful!

[@srijansingh361]

Amazing explanation!

[@saumya1singh]

Outstanding!

[@AlgosWithMichael]

Glad you like it!

[@FernandoDiaz-jk2xg]

Wow. Great explanation.

[@AlgosWithMichael]

Glad it was helpful!

[@rite2riddhi]

you won me over.

[@AlgosWithMichael]

Haha glad you liked it!

[@grantl3032]

Subscribed, very helpful, thanks!

[@AlgosWithMichael]

Awesome, thanks for subscribing and watching!

[@krutikakk4622]

Great explanation!

[@AlgosWithMichael]

Glad it was helpful!

[@dharamendraprajapati1301]

Nice explanation!

[@AlgosWithMichael]

Glad it was helpful!

[@sarveshchavan4391]

best explanation !

[@zn4798]

good video! very clear! But can you write the dynamic programming recurrence formula?

[@AlgosWithMichael]

I find that solution pretty difficult, I haven't invested the time to solve it using DP

[@vanitachalke3681]

Where does that " ".repeat() comes from ? in which java version repeat exists for a string ?

[@AlgosWithMichael]

I think Java 8, but you might need to fact check me

[@nosoyyotampoco]

For Java8, there is no "repeat" method for String class, so I added "String.join("",Collections.nCopies(spacesRight," "))". Is that good this approach?. I tested it and seems it is working as repeat spaces chars to add in the justification

[@AlgosWithMichael]

Yep, I see no reason as to why that would not work.

[@zerocool5673]

We access each word twice( once to calculate the j index and another time to actually add the word to the line) shouldn't the complexity be O(n^2 * m) (n = words.length(), m = maxWidth)??

[@AlgosWithMichael]

Calculating the j index and adding the word to the line are separate, so I think it is O((n + n) * m) = O(n * m). It has been awhile since I have looked at the code for this problem though haha. I appreciate you watching and commenting!

[@priyankareddy7408]

Thank you!

[@amirabdou4940]

Great job!

[@AlgosWithMichael]

Thanks!

[@tusharnain6652]

This is the best explanation. SUB++;

[@AlgosWithMichael]

Thank you!

[@subhamshaw1726]

superb video!

[@AlgosWithMichael]

Thanks a lot!

[@pradeepgjain]

Do you have this code hosted on GIT?

[@tongwang535]

Thank you very much!

[@AlgosWithMichael]

No worries!

[@chenamos6180]

Awesome!!!

[@himanshujain-bu1tv]

amazing video :)

[@himanshushekhar5875]

Thanks

[@nssg94]

Should've used monospace fonts to illustrate.

[@ameypalav2445]

Way too good keep it up.

[@AlgosWithMichael]

Thank you!

[@code7434]

Thank u so much man

[@AlgosWithMichael]

No problem!

[@kose241]

Quality tutorial

[@AlgosWithMichael]

Thank you!

[@anusatyachoudhary7171]

Flawless.

[@AlgosWithMichael]

Thank you!

[@shubhamsharma-sf6lx]

Thanks a lot

[@AlgosWithMichael]

No problem!

[@shubhamsharma-sf6lx]

Medium to hard is good choice

[@AlgosWithMichael]

I agree

[@023vinaytiwari6]

The dry run though

[@rohitmishra1563]

good work but now my head is spinning nine hundred thousand miles per hour...i am discombobulated 😂😂

[@AlgosWithMichael]

lol yea this problem is confusing af

[@apoorv7361]

Hey nice solution can you please provide your code !

[@iubob98]

THis video is awsome

[@AlgosWithMichael]

Thank you! Glad you like it :)

[@023vinaytiwari6]

was lit

[@ameypalav2445]

where can i kind the code!!

[@AlgosWithMichael]

I didn't post this anywhere, sorry! Maybe I should start posting the code on my Github

[@ameypalav2445]

Yes :) it would be really helpful, great work though

[@PoonamTomar12]

@@AlgosWithMichael Please post your code, that will be great help

[@aryansaxenafanclub3184]

I often get this "aaaaawwwwwww" (@28:49) moment

[@AlgosWithMichael]

Hahah I know the feeling!