Determine if Two Strings Are Close | Intuition | Google | Leetcode 1657
Whatsapp Community Link : https://www.whatsapp.com/channel/0029...
This is the 9th Video of our Playlist "Strings : Popular Interview Problems".
In this video we will try to solve a good string problem - Determine if Two Strings Are Close (Leetcode 1657)
Share your learnings on LinkedIn, Twitter (X), Instagram, Facebook(Meta) with the hashtag #codestorywithmik & feel free to tag me.
I will explain the intuition so easily that you will never forget and start seeing this as cakewalk EASYYY.
We will do live coding after explanation and see if we are able to pass all the test cases.
Also, please note that my Github solution link below contains both C++ as well as JAVA code.
YouTube Link : • Determine if Two Strings Are Close | ...
Problem Name : Determine if Two Strings Are Close
Company Tags : Google, Microsoft, Atlassian, Morgan Stanely, Adobe, Uber
My solutions on Github(C++ & JAVA) : https://github.com/MAZHARMIK/Intervie...
Leetcode Link : https://leetcode.com/problems/determi...
My DP Concepts Playlist : • Roadmap for DP | How to Start DP ? | ...
My Graph Concepts Playlist : • Graph Concepts & Qns - 1 : Graph will...
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Intervie...
Subscribe to my channel : / @codestorywithmik
Instagram : / codestorywithmik
Facebook : / 100090524295846
Twitter : / cswithmik
Approach Summary : Two strings are considered close if they have the same set of characters, and the frequency of each character in one string matches the
frequency of the same character in the other string. The algorithm initializes two arrays to store the frequency of each character for each string.
It then iterates through the characters of both strings, updating the frequency arrays accordingly. After ensuring that both strings have the same set of
characters, the algorithm sorts the frequency arrays and checks if they are equal. If the frequencies match after sorting, the strings are considered close;
otherwise, they are not.
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
✨ Timelines✨
00:00 - Introduction
#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 #2024 #newyear