wish I saw this video before I got a problem in a coding round today. Couldn't figure out the justification part, but at least separated the words correctly
I solved this but mine is quite long and handles cases separately. This is very neat. On the lines of some top solutions on the Leetcode page, but those solutions are super hard to understand.
very useful video ,thanks for amazing explaination . Can you please tell me where is this mention that there has to be space between 2 consecutive words in the line. Like in example 3 : line#3 has the word enough which can be fir easily in the line#2 if we don't keep space in between two words.Please tell me if I have misinterpreted the question ,because I can not find any such restriction in question where it says that there has to be a space in between consecutive words.On the other hand , it clearly mentions that " each line has exactly maxWidth characters ", see question is only talking about characters , no constraints given about compulsary word prefix/suffix . Please help
When you say "It improves your thinking", does this specific problem benefit you in coming up with more efficient and elegant approaches, especially with to string related problems? Even though many LC problems can enhance your problem-solving skills, does this specific one opens up to newer techniques you could use based upon what you have said?
I have a question at line #27. In case the line contains one word with exactly the same number of characters as maxWidth, won't the last line contain maxWidth + 1 characters? Why is it not giving an error for exceeding the maxWidth. I'm not familiar with Python so if you/someone can help me understand this.
Does anybody watching this video calculated the time and space complexity , I think T.C is O(N^2) where N is the length of words , where max N = 300 and space complexity O(maxWidth)
you missed a case to handle the single word sentences which is not the last sentence: if len(line) == 1: line[0] += ' ' * extra_space this line would come in around line 13 of your code
This question has been the bane of me for years now
😂😂😂😂its nice to know someone out there
Hey Neet, I love you, man. I wish I could meet you someday. Your videos are greatly organized and so helpful.
Me too.
this is really good, your coding style is very easy to understand !
I've been waiting for this one from you
I got this one in a CodeSignal assessment. Solving this PLUS 3 other (smaller) questions in a 70-minute time frame? Forget it.
shitt.......😬😬
was it for capital one?
They legit asked this exact same question in the coding round for DevRev and I was able to solve it!
wish I saw this video before I got a problem in a coding round today. Couldn't figure out the justification part, but at least separated the words correctly
I solved this but mine is quite long and handles cases separately. This is very neat. On the lines of some top solutions on the Leetcode page, but those solutions are super hard to understand.
Finally!!! Thank you. Needed this one.
Thank you so much for the daily problems
very useful video ,thanks for amazing explaination . Can you please tell me where is this mention that there has to be space between 2 consecutive words in the line. Like in example 3 : line#3 has the word enough which can be fir easily in the line#2 if we don't keep space in between two words.Please tell me if I have misinterpreted the question ,because I can not find any such restriction in question where it says that there has to be a space in between consecutive words.On the other hand , it clearly mentions that " each line has exactly maxWidth characters ", see question is only talking about characters , no constraints given about compulsary word prefix/suffix . Please help
The Problem was good. It imporves your thinking. Can you share more problem like these? Thanks for the explanation!
Yeah I really enjoyed it. I don't remember many like this tbh, but if anyone else does feel free to mention them here.
When you say "It improves your thinking", does this specific problem benefit you in coming up with more efficient and elegant approaches, especially with to string related problems? Even though many LC problems can enhance your problem-solving skills, does this specific one opens up to newer techniques you could use based upon what you have said?
Had to rewatch once but good explanation.
Is the space complexity of this is o(n) where n is the number of words for each line....? please correct me if I'm wrong....
Thanks for uploading the dailies again!
So elegant answer
I have a question at line #27. In case the line contains one word with exactly the same number of characters as maxWidth, won't the last line contain maxWidth + 1 characters? Why is it not giving an error for exceeding the maxWidth. I'm not familiar with Python so if you/someone can help me understand this.
It won't because #27 is the delimiter is what is put between words in this case. If there is only one word, then no delimiters are added.
Thanks for the daily
Thanks Neet!
Great Coding there, thank you!
This was one of the easiest hard questions.
yes but the edge cases are pretty confusing. therre isnt much logic to be applied in this.
saw your video and wrote the code in C++, ACC in 1st attempt
I tried to find python solution of this problem from your website, but it is not there. Could you verify?
How long did it take you to solve it?
took me 1.5 hrs grinding it with a pen and paper
thanks for the video
Amazing explanation.
Does anybody watching this video calculated the time and space complexity , I think T.C is O(N^2) where N is the length of words , where max N = 300 and space complexity O(maxWidth)
This in itself is a microservice for sure.
saaari duniya see jeeth ke me aaya hu idhar🤓🤓
you missed a case to handle the single word sentences which is not the last sentence: if len(line) == 1: line[0] += ' ' * extra_space this line would come in around line 13 of your code
im bouta crash out
i copied the exact solution and still it shows error
It’s starting to make me feel a bit dumb when everyone keeps saying it’s easy.
This is an impossible problem
need mmmmmooorre