I've already made a solution for this problem but i thought it could be improved so i rerecorded it. If you notice any other problems in the NeetCode 150 (neetcode.io/practice) where the video solution could be improved, please let me know!
another option that I prefer to use regarding the res variable is to declare it as an array like res = [0] and then any time I want to use it it is like this: res[0] = ...
I know it is a big thing to ask , but can you make short videos for all the 150 neetcode problems , suggesting the most important parts / techniques / approaches required to solve the problem? Huge thanks for your short videos they are helping for quick revision :)
in this case since we're using recursion, the space complexity is based on the maximum number of nodes we're storing in the callstack. this would be equal to the height of the tree, since that is when you have reached the deepest part of the tree from the root. in the worst case, if the tree is completely vertical and all the nodes are just stacked on top of each other, the space complexity would be O(N) where N is the number of nodes. in the best case, it would be O(h), where h is the height, e.g. as mentioned in the video if the tree was balanced it would be O(logN) since theres a logarithmic relationship between the height and the number of notes (at level h in the balanced tree, there are 2^h nodes)
I have same problem to understand this so I will try to help you on the shortest way. The space complexity of recursion dependent on maximum recursive calls at the moment.So as you can see on neet example maximum deep where we can be is the height of tree which value is 3 in video example. Log with base 2 of N where N is equal to 8 is 3. So we see the relation of log base 2 of 8 = height of the tree. Write me some feedback if this help you :D
Hey thanks for the video! When I was doing this problem I knew that I could use a global variable, but in bigger coding applications global variables should be avoided. Do you believe using global variables for interview sessions is okay? Is it too much to ask an interviewer if I'm allowed to use them rather than assume I can use them? Thanks!
I've already made a solution for this problem but i thought it could be improved so i rerecorded it.
If you notice any other problems in the NeetCode 150 (neetcode.io/practice) where the video solution could be improved, please let me know!
thanks for this, the explanation is much better then the one before
👍
This explanation is better and clear, Thanks
Much better than the previous one! I have understood it at once. Thank you very much
you’re awesome dude
another option that I prefer to use regarding the res variable is to declare it as an array like res = [0]
and then any time I want to use it it is like this: res[0] = ...
I know it is a big thing to ask , but can you make short videos for all the 150 neetcode problems , suggesting the most important parts / techniques / approaches required to solve the problem?
Huge thanks for your short videos they are helping for quick revision :)
could you do reverse linked list nodes in pairs of k?
can someone explain why the space complexity would be O(h)?
in this case since we're using recursion, the space complexity is based on the maximum number of nodes we're storing in the callstack. this would be equal to the height of the tree, since that is when you have reached the deepest part of the tree from the root.
in the worst case, if the tree is completely vertical and all the nodes are just stacked on top of each other, the space complexity would be O(N) where N is the number of nodes.
in the best case, it would be O(h), where h is the height, e.g. as mentioned in the video if the tree was balanced it would be O(logN) since theres a logarithmic relationship between the height and the number of notes (at level h in the balanced tree, there are 2^h nodes)
I have same problem to understand this so I will try to help you on the shortest way.
The space complexity of recursion dependent on maximum recursive calls at the moment.So as you can see on neet example maximum deep where we can be is the height of tree which value is 3 in video example. Log with base 2 of N where N is equal to 8 is 3.
So we see the relation of log base 2 of 8 = height of the tree.
Write me some feedback if this help you :D
Great timing this explanation is super clean!
Hey thanks for the video! When I was doing this problem I knew that I could use a global variable, but in bigger coding applications global variables should be avoided.
Do you believe using global variables for interview sessions is okay? Is it too much to ask an interviewer if I'm allowed to use them rather than assume I can use them? Thanks!
brother just now i started solving this problem and i see your latest video on it. W timing haha!
if you have the time plz do 493. Reverse Pairs . I couldn't understand it at all plz
For a second I thought leetcode posted the daily problem earlier than usual
it made me recheck leetcode, twice
same lmao
now I'll be really scared if this turns out to be the daily HAHA
Me 2 got confused haha
Ayy neetcode video at 2:30 AM India❤
I was wondering why this had just a little over 200 likes, then i realized it was just posted a month ago
legend
if this is easy then Im mike jackson