I mean, if they would have ask me this question in interview, I would have just asked the interviewer to put his hand on his heart and be truthful whether he had done this question by themselves.
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.
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
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?
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
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)
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.
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
Hey Neet, I love you, man. I wish I could meet you someday. Your videos are greatly organized and so helpful.
Me too.
This question has been the bane of me for years now
😂😂😂😂its nice to know someone out there
same bruh
this is really good, your coding style is very easy to understand !
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?
I mean, if they would have ask me this question in interview, I would have just asked the interviewer to put his hand on his heart and be truthful whether he had done this question by themselves.
I've been waiting for this one from you
Thank you so much for the daily problems
the string section of the 150 problem set was mostly easy, and then at the very end they drop this bombshell.
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.
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
Had to rewatch once but good explanation.
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?
Thanks for uploading the dailies again!
saw your video and wrote the code in C++, ACC in 1st attempt
So elegant answer
Thanks for the daily
Great Coding there, thank you!
Thanks Neet!
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
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.
Perfect 😊
thanks for the video
Amazing 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....
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)
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.
How long did it take you to solve it?
took me 1.5 hrs grinding it with a pen and paper
I tried to find python solution of this problem from your website, but it is not there. Could you verify?
This is an impossible problem
saaari duniya see jeeth ke me aaya hu idhar🤓🤓
This in itself is a microservice for sure.
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
It’s starting to make me feel a bit dumb when everyone keeps saying it’s easy.
i copied the exact solution and still it shows error
need mmmmmooorre
such a crackhead problem. I rather solve dp.