Similar String Groups | Leetcode - 839 | DSU | AMAZON | Explanation ➕ Live Coding

Subscribers:
92,300
Published on ● Video Link: https://www.youtube.com/watch?v=Xw6lpWDh82E



Duration: 11:45
519 views
43


This is the 23rd Video on our Graph Playlist.
In this video we will try to solve a Hard but a very good Graph problem "Similar String Groups" (Leetcode-839).
I am promising you, this problem will become easy once you are done with this video.

We had already solved this problem using DFS as well as BFS (video-22) and now we will solve it using the DSU approach as well.
If you have been following my "Graph Concepts & Qns" playlist , then these Qns will become very easy. Find the Link for that below.

Problem Name : Largest Color Value in a Directed Graph
Company Tags : AMAZON
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Disjoint%20Set/Similar%20String%20Groups.cpp
Leetcode Link : https://leetcode.com/problems/similar-string-groups/


My Graph Concepts Playlist : https://youtu.be/5JGiZnr6B5w
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK

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

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




Other Videos By codestorywithMIK


2023-05-08Network Delay Time | Leetcode-743 | GOOGLE | Graph Concepts & Qns - 28 | Explanation+Coding
2023-05-07Matrix Diagonal Sum | Leetcode - 1572 | MICROSOFT | Explanation ➕ Live Coding
2023-05-07Find the Longest Valid Obstacle Course at Each Position | META | Leetcode-1964 | Live Coding
2023-05-06Number of Subsequences That Satisfy the Given Sum Condition | AMAZON | Leetcode - 1498 | Live Coding
2023-05-05Maximum Number of Vowels in a Substring of Given Length | MICROSOFT | Leetcode - 1456 | Live Coding
2023-05-04Dota2 Senate | Brute + Slight Optimal | Leetcode - 649 | META | Explanation ➕ Live Coding 🧑🏻‍💻
2023-05-03Find the Difference of Two Arrays | Leetcode - 2215 | AMAZON | Explanation ➕ Live Coding
2023-05-01Leetcode 1491. Average Salary Excluding the Minimum and Maximum Salary (Using C++ STLs only)
2023-04-30Remove Max Number Of Edges To Keep Graph Fully Traversable | Leetcode - 1579 | DSU | GOOGLE | Live
2023-04-29Checking Existence of Edge Length Limited Paths | Leetcode - 1697 | DSU | GOOGLE | Explanation
2023-04-28Similar String Groups | Leetcode - 839 | DSU | AMAZON | Explanation ➕ Live Coding
2023-04-28Similar String Groups | Leetcode - 839 | DFS & BFS | AMAZON | Explanation ➕ Live Coding
2023-04-27Bulb Switcher | With Intuition | (AMAZON) | Leetcode-319 | Live Code + Explanation
2023-04-26Add Digits | With Proof | (MICROSOFT, ADOBE) | Leetcode-258 | Live Code + Explanation
2023-04-24Smallest Number in Infinite Set | 3 Approaches | (MICROSOFT) | Leetcode-1046 | Live Code 🧑🏻‍💻
2023-04-24Minimum Insertion Steps to Make a String Palindrome - (GOOGLE) | Recur+Memo | Leetcode-1312 🧑🏻‍💻
2023-04-24Last Stone Weight - | 2 Approaches | (GOOGLE, AMAZON) | Leetcode-1046 | Live Code + Explanation
2023-04-23Ghar 🏠
2023-04-23Restore The Array - (GOOGLE, MICROSOFT) | Recur+Memo | Leetcode-1416 | Live Code + Explanation
2023-04-21Profitable Schemes - (AMAZON) | Recur+Memo | Leetcode-879 | Live Code + Explanation
2023-04-20Maximum Width of Binary Tree - | Leetcode-662 | Flipkart, Amazon | Explanation + Live Code