Longest Path With Different Adjacent Characters : (Microsoft) | Explanation ➕ Live Coding

Channel:

codestorywithMIK

Subscribers:

92,300

Published on January 13, 2023 4:43:40 AM ● Video Link: https://www.youtube.com/watch?v=EA8dP63iVPk

Duration: 23:44

1,623 views

112

This is the 12th Video on our Graph Playlist.
In this video we will try to solve another very good Graph problem "Longest Path With Different Adjacent Characters".

If you have been following my "Graph Concepts & Qns" playlist , then these Qns will become very easy.

Problem Name : Longest Path With Different Adjacent Characters
Company Tags : Microsoft
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Longest%20Path%20With%20Different%20Adjacent%20Characters.cpp
Binary Tree Maximum Path Sum(YouTube) : https://www.youtube.com/watch?v=Op6YFcs8R9M&t=248s
Binary Tree Maximum Path Sum(GitHub) : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Tree/Binary%20Tree%20Maximum%20Path%20Sum.cpp
Leetcode Link : https://leetcode.com/problems/longest-path-with-different-adjacent-characters/


My Graph Concepts Playlist : https://www.youtube.com/watch?v=5JGiZnr6B5w&list=PLpIkg8OmuX-LZB9jYzbbZchk277H5CbdY
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/channel/UCaw58edcO3ZqMw76Bvs0kGQ

0:00 - Intro
1:32 - Understand the problem
5:55 - Intuition building
10:12 - Cases
15:46 - Story to Code Live

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

#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview #interviewtips
#interviewpreparation #interview_ds_algo #hinglish