Sort Colors- (Adobe, Amazon, Flipkart.....) : Explanation β Live Coding π§π»βπ»π©π»βπ» VIDEO
In this video we will try to solve a very good Qn βDiagonal Traverseβ.
It has been asked in Google and Amazon and we will see a very generalised and tricky approach to solve this Qn.
Note that this technique will help you to solve another leetcode Qn : Leetcode-1329 (Sort the Matrix Diagonally)
We will do live coding after explanation and see if we are able to pass all the test cases.
Problem Name : Diagonal Traverse
Company Tags : Adobe, Amazon, Hike, MakeMyTrip, MAQ Software, Microsoft, Morgan Stanley, Ola Cabs,
OYO Rooms, Paytm, Qualcomm, Samsung, SAP Labs, Snapdeal, Walmart, Yatra.com, Flipkart
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Arrays/Sort%20Colors.cpp
Leetcode Link : https://leetcode.com/problems/sort-colors/
Similar GfG Link : https://practice.geeksforgeeks.org/problems/sort-an-array-of-0s-1s-and-2s4231/1?page=1&difficulty[]=-2&difficulty[]=-1&difficulty[]=0&curated[]=1&sortBy=submissions
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/channel/UCaw58edcO3ZqMw76Bvs0kGQ
βββ¦βββ¦ββββ¦ββ¦β¦β¦β¦ββββ
βββ£βββββ£ββ£ββ£ββ£βββ£ββ£
β βββββββ ββββ£βββββββ£
βββ©βββ©ββ©ββ©ββ©βββ©ββ©ββ
#coding #helpajobseeker #easyrecipes
#interviewpreparation #interview_ds_algo #hinglish
Other Videos By codestorywithMIK 2022-09-20 Design A URL Shortener (Part-VIII): STEP-3 : DESIGN DEEP DIVE (HASH + COLLISION RESOLUTION) πβοΈπ· 2022-09-18 Design A URL Shortener (Part-VII): STEP-3 : DESIGN DEEP DIVE (HASH FUNCTION) !!! πβοΈπ· 2022-09-17 Binary Tree Pruning (O(n))- (Google, Amazon, Microsoft) : Explanation + Live Coding π§π»βπ»π©π»βπ» 2022-09-17 Binary Tree Pruning (O(n^2)) -(Google, Amazon, Microsoft) : Explanation + Live Coding π§π»βπ»π©π»βπ» 2022-09-15 Find Original Array From Doubled Array-(Google, AmazonοΏΌοΏΌβ¦): Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-09-14 Boats to Save People - (Google) : Greedy Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-09-12 Bag of Tokens - (Google) : Greedy Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-09-11 Design A URL Shortener (Part-VI): STEP-3 : DESIGN DEEP DIVE (DATA MODEL) !!! πβοΈπ· 2022-09-10 Minimum Size Subarray Sum-(Google, Accolite, Amazon..):Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-09-05 Design A URL Shortener (Part-V): STEP-2 : URL SHORTENING (HASH FUNCTION) !!! πβοΈπ· 2022-09-04 Sort Colors- (Adobe, Amazon, Flipkart.....) : Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-09-02 Search in Rotated Sorted Array-(Google, Amazon, Microsoft....π€©):Live Coding π§π»βπ»π©π»βπ» 2022-09-01 Design A URL Shortener (Part-IV): STEP-2 : 301 Redirect Vs 302 Redirect Status Code !!! πβοΈπ· 2022-08-30 Design A URL Shortener (Part-III): STEP-2 : Propose High Level Design & Get Buy-In !!! πβοΈπ· 2022-08-28 Diagonal Traverse - (Google, Amazon) : Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-08-28 Sort the Matrix Diagonally - (MICROSOFT) : Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-08-27 Design A URL Shortener (Part-II): Back Of The Envelope Estimation !!! πβοΈπ· 2022-08-26 Design A URL Shortener (Part-I): Step-1 (Understand The Problem & Establish Design Scope) !!! πβοΈπ· 2022-08-25 Group Anagrams (without sorting) - (Google,Amazon,Apple.) : Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-08-24 Group Anagrams (using sorting) - (Google,Amazon,Apple...) : Explanation β Live Coding π§π»βπ»π©π»βπ» 2022-08-22 Find the Rotation Count in Rotated Sorted array-(Amazon, Flipkart, ABCO):Live Coding π§π»βπ»π©π»βπ»