129. Sum Root to Leaf Numbers || Morris Traversal - Preorder + Inorder

In this video, I'll talk about how to solve this problem - 129. Sum Root to Leaf Numbers - where we discuss 3 approaches and complete Morris Traversal Intuition and Implementation of both Inorder & Postorder Traversal.

Method1: Recursive Approach O(N) Space
Method2: Iterative Approach-BFS O(N) Space
Method3: Morris Traversal O(1) Space

Sum Root to Leaf Numbers || Morris Traversal - Preorder + Inorder || Google Interview Question

Let's Connect:
📝Linkedin:   / aryan-mittal-0077  
📸 Instagram:   / aryan_mittal_007  
📱Telegram : https://t.me/aryan_mittal_group

Resources you can try:
Learn Coding:    • Видео  

🎥Channel Playlists
Dynamic Programming:    • Complete Dynamic Programming by Aryan  
Bit Manipulation:    • Complete BIT MANIPULATION Intuition B...  
Mathematics for DSA:    • Complete Mathematics for CP by Aryan  
Leetcode Top Interview Questions:    • Leetcode Interview Questions by Aryan  
Codeforces Problem B Ladder:    • Complete PROBLEM B LADDER by Aryan  
Codeforces Problem C Ladder:    • Codeforces PROBLEM C LADDER by Aryan  
Codeforces Problem D Ladder:    • Complete PROBLEM D LADDER by Aryan  

About Channel:
We teach about how you can grow in life & educate about programming in Fun way.

About Me:
I am Aryan Mittal - a Software Engineer, Speaker, Creator & Educator. During my free time, I create programming education content on this channel & also how to use that to grow :)

✨ Timelines✨
0:00 - Problem Statement
3:28 - Recursive Approach
8:33 - Iterative Approach (BFS)
10:09 - Morris Traversal (Intuition)
14:46 - Morris Traversal - Preorder Logic
22:15 - Morris Traversal - Dry Run
28:43 - Morris Traversal Code for Problem
31:45 - Morris Traversal Preorder code
32:20 - Morris Traversal Inorder code

✨ Hashtags ✨
#skills #college #studentslife #students #teenager #life #teenagers #students
#programming #Interviews #leetcode #faang