Please complete this java/dsa series not only me but many of my friends are waiting for this to complete and get placed in 2024. The best JAVA/DSA series ever. Great Job Man.
@@insidiousop3487 yeah, you should do those assignments those are worth it. Specially the leet code assignments provided by kunal those apply every topic's concepts.
Only today I have started doing this course n was little worried because it wasn't complete but what a coincidence that you continued posting today itself . Thank you so much kunal sir for teaching in such an awesome way. You are such an amazing teacher n a fabulous person to look up to. ❤
What else do you need from this bootcamp bro. Just advance data structure is remaining. But the content which is provided till now is enough for you to crack some tough coding problems. What you need more is just practicing more and more questions.
Thanks Kunal for being so committed to completing this playlist, I can only imagine how you'd be managing your full-time job alongside TH-cam and all the other things you do. Thanks again and god bless you. Additionally, if you ever come to Cambridge and have some free time - would love to meet you!
# GOD Of DSA Hi I am a 11yr exp java guy was searching for some free course on youtube for DSA came accross your course and i just feel love in it...all in one place that too with java...i must say you have done very awsome work...your name will be there on this earth as long as DSA will be asked in interviews...May God Vishnu Bless You :)
node.height = Math.max(height(node.left), height(node.right))+1; and private Node leftRotation(Node c){ Node p = c.right; Node t = p.left; //rotate p.left = c; c.right = t; //update the heights c.height = Math.max(height(c.left),height(c.right))+1;//first update c than p bez c comes to below now p.height = Math.max(height(p.left), height(p.right))+1; return p; } private Node rightRotation(Node p){ Node c = p.left; Node t = c.right; //rotate c.right = p; p.left = t; //update the heights p.height = Math.max(height(p.left), height(p.right))+1;//first update p than c bez p comes to below now c.height = Math.max(height(c.left),height(c.right))+1; return c; } check the sequence of the height of the p and c in left and right rotation
Seriously, when i was doing cp i tried a lot to learn this but i was not able to do it. I left cp and DSA one year ago and this video poped up so i thought let's give a try. And concepts are super clear i am wondering what was hard in this.😮 😮
Earlier I was thinking to buy paid course, but u saved me, u r right no where in world i can get such DSA content, and beautiful explanation keep up good work Kunal. I am always left astounded at the level of dedication and hard work you put in every situation. May you reach every height of success!
Please Compete the DP and graph series completely ASAP. Your DSA Course is very useful and perfect of all DSA courses on youtube. Please do the course with more standard problems in the respective topic.
If you are struggling to understand any topic watch it again and again draw it on paper debug the code ,,,, and at last you will learnt it . THANKS KUNAL 😇
thankyou so much the examples and your way of breaking down the creation of avial tree by adding more elements was really so simplified and i was finally able to understand with the concept of pgc everywhere it was too confusing and the number of examples that you took cleared all my doubts
Hey Kunal you are giving great quality content which we may not get even in paid one thank very much for this I have request pls complete this bootcamp ASAP as after 2 month placement process will start and I am following your course....pls pls🙏🙏🙏
Hi Kunal, firstly i want to say that I cannot thank you enough for this series. Secondly I have some questions: 1: Do you yourself revise these concepts before making videos, and is that one of the reason why these videos take so much time. 2: How many and what videos have you planned to upload next?
@@pratheeeeeesh4839 why you are laughing man. I already have figure out the answer. There was a single code mistake in the Kunal vi AVL tree implementation, that's why it was giving wrong answer. Actually the answer will be 9. If you fell I'm wrong then google it.
DAMN man, its was super easy understanding this concept. one doubt/mistake. ( i believe you made this mistake in leftRotate ) when calculating height of the node 'p' (new parent) in left rotate , since 'c' (old parent) is going to beon left child of 'p' (new parent), we have to first modify the height of old parent 'c' before modifying the new parent 'p' . well this was due to the variable names where noramlly parent shouldve been 'p' but we take 'c' to make it similar to the diagram again, thanks for this amazing tutorial
Thanks man for sharing such great video on AVL, As you said balancing trees is just a piece of cake at the end of the video is so true after watching this AVL video of yours. .
please complete the dsa series, we are having to shift to other sources for it, but i want to complete it from you only... u are really good in explaining and detailed and simplified as well. thank u!
Thank You for the amazing session @KunalKushwaha . One Observation. Examples of the 4 cases can cause confusion as to how that state of the tree came into existence. For Instance, @ 30:56, assuming that order of insertion of g-node's children is t2, t3. Then, right-left case would get executed as soon as t2 gets added as a child to g-node, and at this point, t3 is not even added to g-node. Please correct me if I am wrong in the concept.
Kunal, at 1:02:49 you calculated height of p before height of c, which is not correct, because after leftrotate p is above c, and now you are using c to calculate height of p ( because c is at left of p now) but height of c has not changed yet, so height of c should be changed first then height of p.
I had a doubt please correct me if I am wrong. AVL is self balancing *BINARY TREE* so if there are 1000 nodes shouldn't height should be [ Log 1000 base 2 = 9 ] than [ Log 1000 base 10 = 3 ]
@@KunalKushwaha thank you for all your effort you are great, but we made another misatke in leftrotate() function we should update the height of c before the height of p to get the correct height c.height = Math.max(height(c.left), height(c.right) )+1; p.height = Math.max(height(p.left), height(p.right) )+1; return p;
THANKS Man I did get lot more knowledge than a paid course Already I read a comment that the person said that he won't share this on socialmedia it's because It will create a mess for his placement Coz You know already this is the best course So Same here i won't also share this on social media until i get placed If i placed i will definitely recoomend it all the students I know But continue this series like dynammic programming Coz It will come in handy for the interview/Placement
There is a small bug in 1:02:11 . The +1 should be outside of Math.max() function. Great Explanation Sir. Enjoyed aLot. Thank you so much for this lovely content
i am really enjoying your videos and I did to much with the help of content (it is top notch better then any paid courses ) only request is please make all other topics of DSA little fast be regular please....
DSA + interview preparation playlist: th-cam.com/play/PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ.html
Please complete this java/dsa series not only me but many of my friends are waiting for this to complete and get placed in 2024. The best JAVA/DSA series ever. Great Job Man.
Yes bro..if you complete this course as soon as possible covering all topics....then you can be free from those comments for DSA
Hey bro can you help me ? I wanna know if i should do those assignments of follow a dsa sheet of other youruber
@@insidiousop3487 yeah, you should do those assignments those are worth it. Specially the leet code assignments provided by kunal those apply every topic's concepts.
@@kookiechan556 are those assignments enough ? Do i need to do any extra than that ?
@@insidiousop3487you would need to do extra for clearing OAs imo.
Finally I got a one who makes things easy..😄
You are a master in DSA. After watching your videos only got motivated to attend FAANG interviews.
Only today I have started doing this course n was little worried because it wasn't complete but what a coincidence that you continued posting today itself . Thank you so much kunal sir for teaching in such an awesome way. You are such an amazing teacher n a fabulous person to look up to. ❤
What else do you need from this bootcamp bro. Just advance data structure is remaining. But the content which is provided till now is enough for you to crack some tough coding problems.
What you need more is just practicing more and more questions.
It would be complete soon you better start today!! 😅
Sir it wud take so long there r 20 videos 1 video in a month or 4 or who nowsk
@@shishiranjanthakur6495 Kunal promised greedy and DP, so we need that too
@@shishiranjanthakur6495every good company asks dp questions which this course doesn't have rn
I've searched the internet, and yet haven't found a better video explaining AVL
Maybe U don't know Abdul Bari.
Please Complete this playlist ASAP, learnt recursion from you man it is amazing.
Hey, the height of the tree shouldn't be 10 because log(1000) == 10, right? So, the output has to be 10. What do you think?
@@Hamim-Talukdar you are correct bro
@@Hamim-Talukdar i think something wrong in his code
package Tree;
public class AVL {
private class Node{
private int value;
private Node left;
private Node right;
private int height;
public Node(int value){
this.value = value;
}
}
public int height(){
return height(root);
}
private Node root;
public void insert(int value){
root = insert(value, root);
}
private int height(Node node){
if (node == null){
return -1;
}
return node.height;
}
private Node insert(int value, Node node){
if (node == null){
node = new Node(value);
return node;
}
if (value < node.value){
node.left = insert(value, node.left);
}
if (value > node.value){
node.right = insert(value, node.right);
}
node.height = Math.max(height(node.left), height(node.right)) + 1;
return rotate(node);
}
private Node rotate(Node node){
if (height(node.left) - height(node.right) > 1){
if (height(node.left.left) - height(node.left.right) > 0){
return rightRotate(node);
}
if (height(node.left.left) - height(node.left.right) < 0){
node.left = leftRotate(node.left);
return rightRotate(node);
}
}
if (height(node.left) - height(node.right) < -1){
if (height(node.right.left) - height(node.right.right) > 0){
node.right = rightRotate(node.right);
return leftRotate(node);
}
if (height(node.right.left) - height(node.right.right) < 0){
return leftRotate(node);
}
}
return node;
}
private Node rightRotate(Node p){
Node c = p.left;
Node t = c.right;
c.right = p;
p.left = t;
p.height = Math.max(height(p.left), height(p.right)) + 1;
c.height = Math.max(height(c.left), height(c.right)) + 1;
return c;
}
private Node leftRotate(Node p){
Node c = p.right;
Node t = c.left;
c.left = p;
p.right = t;
p.height = Math.max(height(p.left), height(p.right)) + 1;
c.height = Math.max(height(c.left), height(c.right)) + 1;
return c;
}
public boolean isBalanced(){
return isBalanced(root);
}
private boolean isBalanced(Node node){
if (node == null){
return true;
}
return Math.abs(height(node.left) - height(node.right))
check the value of log 1000 with base 10. @@Hamim-Talukdar
Thanks Kunal for being so committed to completing this playlist, I can only imagine how you'd be managing your full-time job alongside TH-cam and all the other things you do. Thanks again and god bless you. Additionally, if you ever come to Cambridge and have some free time - would love to meet you!
Hey, the height of the tree shouldn't be 10 because log(1000) == 10, right? So, the output has to be 10. What do you think?
@@Hamim-Talukdar log(1000) = 3, check again.
# GOD Of DSA
Hi I am a 11yr exp java guy was searching for some free course on youtube for DSA came accross your course and i just feel love in it...all in one place that too with java...i must say you have done very awsome work...your name will be there on this earth as long as DSA will be asked in interviews...May God Vishnu Bless You :)
Hey, the height of the tree shouldn't be 10 because log(1000) == 10, right? So, the output has to be 10. What do you think?
@@Hamim-Talukdarlog base is 2 not 10
In the last question, the height of an AVL tree with n nodes is approximately log base2 (n) so the height should be around 10 not 3.
he made an mistake i guess in leftRotate and rightRotate when calculating the height of p and c.
Yes he made a mistake in calculating the heights after rotating it. the height I am getting is 9. Is it correct?
node.height = Math.max(height(node.left), height(node.right))+1;
and
private Node leftRotation(Node c){
Node p = c.right;
Node t = p.left;
//rotate
p.left = c;
c.right = t;
//update the heights
c.height = Math.max(height(c.left),height(c.right))+1;//first update c than p bez c comes to below now
p.height = Math.max(height(p.left), height(p.right))+1;
return p;
}
private Node rightRotation(Node p){
Node c = p.left;
Node t = c.right;
//rotate
c.right = p;
p.left = t;
//update the heights
p.height = Math.max(height(p.left), height(p.right))+1;//first update p than c bez p comes to below now
c.height = Math.max(height(c.left),height(c.right))+1;
return c;
}
check the sequence of the height of the p and c in left and right rotation
@@Pawansaini-e2s Yeah you are correct thanks for solution
Seriously, when i was doing cp i tried a lot to learn this but i was not able to do it. I left cp and DSA one year ago and this video poped up so i thought let's give a try. And concepts are super clear i am wondering what was hard in this.😮 😮
the best tutor ever in you tube.thanks for ur service.may god bless you with whatever u want , need
It's getting more cooler day by day
I didn't know what AVL was, but thanks to your incredible video, I now have a clear understanding of it. loved it!
Such a great course but please can you deliver it in a consistent manner, you are a great teacher man, much appreciated for this course
yes will do
Please complete these sir
I don't know what happen when I watched Kunals tutorial. It's look like very simple to understand. Thanks again.
Was Manifesting Yesterday Here we go!! Thanks Kunal for giving us your important time and content 😌!!
Thank you for posting this. I hope you find time and complete this playlist soon. Once again, thank you so much. Lots of love, Kunal ❤
Earlier I was thinking to buy paid course, but u saved me, u r right no where in world i can get such DSA content, and beautiful explanation keep up good work Kunal. I am always left astounded at the level of dedication and hard work you put in every situation. May you reach every height of success!
Please Compete the DP and graph series completely ASAP. Your DSA Course is very useful and perfect of all DSA courses on youtube. Please do the course with more standard problems in the respective topic.
If you are struggling to understand any topic watch it again and again draw it on paper debug the code ,,,, and at last you will learnt it . THANKS KUNAL 😇
thankyou so much the examples and your way of breaking down the creation of avial tree by adding more elements was really so simplified and i was finally able to understand with the concept of pgc everywhere it was too confusing and the number of examples that you took cleared all my doubts
1st time I saw this video in recommendations, I cross checked for the upload timings 3 times🤣. Thank you kunal.
After following all the lectures .This was an easy one. Not a single doubt. Thanks kunal.
Finally worthy content that deserves our attention
Thank you so much Kunal updating this series ❤
Hey Kunal you are giving great quality content which we may not get even in paid one thank very much for this
I have request pls complete this bootcamp ASAP as after 2 month placement process will start and I am following your course....pls pls🙏🙏🙏
Hey, the height of the tree shouldn't be 10 because log(1000) == 10, right? So, the output has to be 10. What do you think?
@@Hamim-Talukdar log(1000) == 3 check the log formula
@@devdutdivineHere the base of the log is 2. So log(1000) of base 2 is == 10
Hi Kunal, firstly i want to say that I cannot thank you enough for this series.
Secondly I have some questions:
1: Do you yourself revise these concepts before making videos, and is that one of the reason why these videos take so much time.
2: How many and what videos have you planned to upload next?
Hey, the height of the tree shouldn't be 10 because log(1000) == 10, right? So, the output has to be 10. What do you think?
@@Hamim-Talukdar😂
@@pratheeeeeesh4839 why you are laughing man. I already have figure out the answer. There was a single code mistake in the Kunal vi AVL tree implementation, that's why it was giving wrong answer. Actually the answer will be 9. If you fell I'm wrong then google it.
Best video on TH-cam for AVL the way you generalized 4 cases with parent child and grandchildren node was very helpful.
You’re welcome
Hey, the height of the tree shouldn't be 10 because log(1000) == 10, right? So, the output has to be 10. What do you think?
@@Hamim-Talukdar log2(1000) = 9.96 hence the height will be 9
Thanks for the next video in the series brother
Keep posting these videos and complete DSA asap please ❤
FINALLY my man my motivator the legend is back 🎉🎉🎉🎉
Please complete this java/dsa series I am are waiting for this to complete and get placed in 2024. One of The best JAVA/DSA series ever. Great Job Man
Hey, the height of the tree shouldn't be 10 because log(1000) == 10, right? So, the output has to be 10. What do you think?
You are teaching stuffs which colleges struggles and fails to teach. Kudos
Thanks Kunal
I literally completed the trees vid one day ago ..
DSA exam on Monday. You're the only help. Best ever java DSA playlist.
THANKYOU MAN !!✨
Hey, the height of the tree shouldn't be 10. So, the output has to be 10. What do you think?
@@Hamim-Talukdarbro if you get the answer please help me
Kunal Kushwaha is new Superhero. Continue like this. Can not wait for your Dynamic Programming and P-NP lectures.
Nice Kunal ....please dont stop now....Give us complete DSA n algorithms.
Great job Kunal.Learning DSA has become so easy watching your dsa bootcamp playlist!!! Waiting for the DP series :)
Take a bow to this wonderful and intelligent guy.
I Just love the way you teach 😊Thank you so much for posting these videos
Hey, the height of the tree shouldn't be 10 because log(1000) == 10, right? So, the output has to be 10. What do you think?
Amazing video as always. thank you kunal please complete this playlist.
Kunal 😢 you are such an angel . Thank you so much
Thank you kunal for such an amazing content, your DSA course is very easy and simple to understand even hard topics, your explanation is great.
that such a perfect playlist pls complete it soon brother!!
very useful and resourceful. thanks for all the effort.
Thanks Kunal for such a great Explanation.
DAMN man, its was super easy understanding this concept.
one doubt/mistake. ( i believe you made this mistake in leftRotate )
when calculating height of the node 'p' (new parent) in left rotate , since 'c' (old parent) is going to beon left child of 'p' (new parent), we have to first modify the height of old parent 'c' before modifying the new parent 'p' .
well this was due to the variable names where noramlly parent shouldve been 'p' but we take 'c' to make it similar to the diagram
again, thanks for this amazing tutorial
Great Explanation 👍👍
Cant wait for your DP series!!!
I'm super happy, Thank you for this
Thank you kunal for these amazing videos.
Thanks man for sharing such great video on AVL, As you said balancing trees is just a piece of cake at the end of the video is so true after watching this AVL video of yours.
.
You teach like a PRO!
👉 Resources
- Join Replit: join.replit.com/kunal-kushwaha
- AVL code: replit.com/@KunalsReplit/Trees-2-AVL
please complete the dsa series, we are having to shift to other sources for it, but i want to complete it from you only... u are really good in explaining and detailed and simplified as well. thank u!
Thank You for the amazing session @KunalKushwaha . One Observation. Examples of the 4 cases can cause confusion as to how that state of the tree came into existence. For Instance, @ 30:56, assuming that order of insertion of g-node's children is t2, t3. Then, right-left case would get executed as soon as t2 gets added as a child to g-node, and at this point, t3 is not even added to g-node.
Please correct me if I am wrong in the concept.
Great explanation, and procedure of problem solving.
love you bro for continuing the dsa series
Thanks a lot
Kunal you should pin the doubt comments after answering them so that we can find them easily ( lecture was awesome similar to linked list ) ❤
Kunal, at 1:02:49 you calculated height of p before height of c, which is not correct, because after leftrotate p is above c, and now you are using c to calculate height of p ( because c is at left of p now) but height of c has not changed yet, so height of c should be changed first then height of p.
Thanks bro, i was wondering how i got the height of the AVL = 15, whereas in the theorem, it should be log2(n) which is 9 (if we have 1000 elements)
I had a doubt please correct me if I am wrong. AVL is self balancing *BINARY TREE* so if there are 1000 nodes shouldn't height should be [ Log 1000 base 2 = 9 ] than [ Log 1000 base 10 = 3 ]
yes, I did +1 inside bracket by mistake
I too got the same doubt
@@KunalKushwaha thank you for all your effort you are great, but we made another misatke in leftrotate() function we should update the height of c before the height of p to get the correct height
c.height = Math.max(height(c.left), height(c.right) )+1;
p.height = Math.max(height(p.left), height(p.right) )+1;
return p;
@@mohamedsaiidouertani3568 can you tell me reason why i should update c first then p
@@mohamedsaiidouertani3568 thanks .. that was the major error .. beacuse of this algo was giving the avl tree as unbalanced.
Life is good when Kunal posts java videos
I hope you are doing well Kunal, GOD bless you 🙏
Thank you so much for sharing your knowledge and precious time. You’re the best 👏👏👏
Excellent teaching!! Genuinely intelligent!! Thank you so much, Kunal
Thank you sooo much, please continue it sir!, I appreciate it greatly
Great video kunal bhaiya
thanks for continuing the course
Kunal can do anything easily.. Kunal for president ❤
THANKS Man
I did get lot more knowledge than a paid course
Already
I read a comment that the person said that he won't share this on socialmedia it's because
It will create a mess for his placement
Coz
You know already this is the best course
So Same here i won't also share this on social media until i get placed
If i placed i will definitely recoomend it all the students
I know
But continue this series
like dynammic programming
Coz It will come in handy for the interview/Placement
Very in-depth explanation nice , thank you. For high quality stuff 🙂
Thank you ❤ Bhiya, god of DSA thanks gain
Your channel and pepcoding are the best
There is a small bug in 1:02:11 . The +1 should be outside of Math.max() function.
Great Explanation Sir. Enjoyed aLot. Thank you so much for this lovely content
Arraylist ✔
String builder✔
Sorting✔
Recursion✔
OOPS✔
Linked LIst✔
Stack✔
Tree(in Progress)
finalllyyy here we goo for the next video
Super brother, you are awesome, you have a great patience and explaining things to us.
Thanks alot....❤❤
Sir please complete this dsa series its help me a lot thank you kunal sir for posting dsa videos❤
As soon as possible
@@KunalKushwaha How many topics are left dear?
@@Talhasyed89graphs, dp, trie, hashmap. Yaad nhi a rha baki abhi
Hey Kunal, So nice of you to post this incredible content. Requesting you to please teach GRAPH and DP also.
Hey, the height of the tree shouldn't be 10 because log(1000) == 10, right? So, the output has to be 10. What do you think?
Truly Amazing
awesome learning
I was waiting for it.
I hope u upload next soon
thanks ❤ for your lectures .. was waiting for this last one month
finally kunal is back with bang, please continue this series bro
thanks sir..it was wonderful🙏
Thats a relief....
I thought he will never post again.
So smooth!!
Please continue posting videos sir
Trees are simple if you are good in recursion.
Thankyou so much! I really needed it.
Bro teaches very well
Boss please complete the remaining course. Many of the students are waiting for your masterclass. WE are all waiting Kunal Bhai
Thanks a lot for sharing this Sir! despite your busy schedule :)
thank you for the clear concepts!
great teaching
hoping you post the videos faster than usual kunal.....your explanation is really awesome yaar.........
i am really enjoying your videos and I did to much with the help of content (it is top notch better then any paid courses ) only request is please make all other topics of DSA little fast be regular please....
great course
Thank u bhaiya very much
Sunli bhai ne apni 🙏
Kunal bhaiya is best
Awesome As Always and Thank You for giving your time
Thank You so much! Amazing Explanation as always #DSAwithKunal