Lexicographically Smallest Equivalent String | DFS | Explanation ➕ Live Coding

Channel:

codestorywithMIK

Subscribers:

92,300

Published on January 14, 2023 9:13:27 AM ● Video Link: https://www.youtube.com/watch?v=DsAIuJmiT1c

Duration: 18:25

1,646 views

128

This is the 13th Video on our Graph Playlist.
In this video we will try to solve another very good Graph problem "Lexicographically Smallest Equivalent String".

If you have been following my "Graph Concepts & Qns" playlist , then these Qns will become very easy.
Today we will solve it using DFS.
Further we will solve it using the BFS and Disjoint Set Union (DSU) approach as well.

Problem Name : Lexicographically Smallest Equivalent String
Company Tags : soon
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/BFS_DFS/Lexicographically%20Smallest%20Equivalent%20String.cpp
Leetcode Link : https://leetcode.com/problems/lexicographically-smallest-equivalent-string/


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
0:32 - Understand the problem
7:20 - Intuition building
08:32 - Dry Run Example
11:47 - Time Complexity
12:25 - 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