Maximize the Number of Target Nodes After Connecting Trees I | BFS | DFS | Leetcode 3372 | MIK

Channel:

codestorywithMIK

Subscribers:

112,000

Published on May 28, 2025 4:59:25 AM ● Video Link: https://www.youtube.com/watch?v=tGtXUkUbYfo

Duration: 0:00

8,768 views

454

iPad PDF Link - https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/iPad PDF Notes/Leetcode-3372.pdf
Whatsapp Community Link : https://www.whatsapp.com/channel/0029Va6kVSjICVfiVdsHgi1A

Hi Everyone, this is the 75th video of our Playlist "Graphs : Popular Interview Problems".
Now we will be solving a good Graph Problem - Maximize the Number of Target Nodes After Connecting Trees I | BFS | DFS | Leetcode 3372 | codestorywithMIK

I will explain it in full detail so that it becomes easy to understand. We will find the reason behind everything so that we understand why we did what we did.
And we will do a complete dry run.

Problem Name : Maximize the Number of Target Nodes After Connecting Trees I | BFS | DFS | Leetcode 3372 | codestorywithMIK
Company Tags : will update later
Code Github(C++ & JAVA) : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/BFS_DFS/Maximize the Number of Target Nodes After Connecting Trees I.cpp
Leetcode Link : https://leetcode.com/problems/maximize-the-number-of-target-nodes-after-connecting-trees-i


My DP Concepts Playlist :    • Roadmap for DP | How to Start DP ? | Topic...  
My Graph Concepts Playlist :    • Graph Concepts & Qns - 1 : Graph will no m...  
My Segment Tree Concepts Playlist :    • Segment Tree | Introduction | Basics | Bui...  
My Recursion Concepts Playlist :    • Introduction | Recursion Concepts And Ques...  
Trie Playlist -    • Word Search II (Google, Amazon, Meta, Micr...  
Difference Array Technique: Concepts & Qns :    • Introduction | What | How | Difference Arr...  
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Instagram : https://www.instagram.com/codestorywithmik/
Facebook : https://www.facebook.com/people/codestorywithmik/100090524295846/
Twitter : https://twitter.com/CSwithMIK
Subscribe to my channel :    / @codestorywithmik  

╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝


Video Summary :
✅ BFS-based Approach Summary:
This approach explores nodes level by level starting from each node, ensuring all nodes within distance k are counted. It uses a queue to systematically visit neighbors and track distance. Ideal for problems where the shortest path or limited-distance spread matters.

✅ DFS-based Approach Summary:
This approach dives deep from each node using recursion, counting nodes up to depth k. It avoids revisiting the parent to prevent cycles. It's intuitive for problems where depth-limited exploration or tree-like branching is involved.


✨ Timelines✨
00:00 - Introduction
0:19 - Motivation
1:15 - Problem Explanation
6:58 - Thought Process + Dry Run
13:25 - Most Important Part - Precalculating Tree2 TargetNodes
27:55 - Story Points
32:20 - Coding BFS
42:52 - Coding DFS

#MIK #mik #Mik
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview#interviewtips #interviewpreparation #interview_ds_algo #hinglish #github #design #data #google #video #instagram #facebook #leetcode #computerscience #leetcodesolutions #leetcodequestionandanswers #code #learning #dsalgo #dsa #coding #programming #100daysofcode #developers #techjobs #datastructures #algorithms #webdevelopment #softwareengineering #computerscience #pythoncoding #codinglife #coderlife #javascript #datascience #leetcode #leetcodesolutions #leetcodedailychallenge #codinginterview #interviewprep #technicalinterview #interviewtips #interviewquestions #codingchallenges #interviewready #dsa #hindi #india #hindicoding #hindiprogramming #hindiexplanation #hindidevelopers #hinditech #hindilearning #helpajobseeker #jobseekers #jobsearchtips #careergoals #careerdevelopment #jobhunt #jobinterview #github #designthinking #learningtogether #growthmindset #digitalcontent #techcontent #socialmediagrowth #contentcreation #instagramreels #videomarketing #codestorywithmik #codestorywithmick #codestorywithmikc #codestorywitmik #codestorywthmik #codstorywithmik #codestorywihmik #codestorywithmiik #codeistorywithmik #codestorywithmk #codestorywitmick #codestorymik #codestorwithmik