Subarray Sums Divisible by K - (Microsoft, Amazon, Paytm) : Explanation ➕ Live Coding VIDEO
This is our 34th Video on our Array Playlist.
In this video we will try to solve a very popular and good Qn "Subarray Sums Divisible by K" (Leetcode-974).
We will do live coding after explanation and see if we are able to pass all the test cases.
Problem Name : Subarray Sums Divisible by K
Company Tags : Microsoft, Amazon, Paytm
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Arrays/Subarray%20Sums%20Divisible%20by%20K%20.cpp
Leetcode Link : https://leetcode.com/problems/subarray-sums-divisible-by-k/
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 and Understanding Qn
2:24 - Brute Force - Approach-1
4:59 - Brute Force - Approach-2 (Cumulative Sum)
9:46 - Live Coding Approach-2
12:04 - Optimal Approach (% baba ki jayyy)
33:16 - Live Coding Optimal
#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-01-27 Data Stream as Disjoint Intervals - (AMAZON) : Explanation ➕ Live Coding 2023-01-27 Concatenated Words - (META) : Explanation ➕ Live Coding 2023-01-26 Cheapest Flights Within K Stops | GOOGLE | BFS | Explanation ➕ Live Coding 2023-01-25 Find Closest Node to Given Two Nodes | BFS & DFS | Explanation ➕ Live Coding 2023-01-24 Snakes and Ladders - (Microsoft, Amazon, Adobe..) : Explanation ➕ Live Coding 2023-01-22 Find the Town Judge - (Microsoft, Amazon, Uber) : Explanation ➕ Live Coding 2023-01-22 Detect Cycle using DSU - (Google, Microsoft) | Graph Concepts & Qns - 20 | Explanation+Coding 2023-01-22 Palindrome Partitioning - (Google, Microsoft, Meta) (Khaandani Template) : Explanation ➕ Live Coding 2023-01-21 Restore IP Addresses - (META) : Explanation ➕ Live Coding 2023-01-20 Non-decreasing Subsequences -(Khaandani Backtracking Template) : Explanation ➕ Live Coding 2023-01-19 Subarray Sums Divisible by K - (Microsoft, Amazon, Paytm) : Explanation ➕ Live Coding 2023-01-17 Maximum Sum Circular Subarray (Microsoft, Amazon) : Explanation ➕ Live Coding 2023-01-17 Flip String to Monotone Increasing - (GOOGLE) | Optimal | Explanation ➕ Live Coding 2023-01-17 Flip String to Monotone Increasing - (GOOGLE) | Recursion+Memo | Explanation ➕ Live Coding 2023-01-16 Insert Interval (Google, Twitter, Microsoft, Apple, Amazon) : Explanation ➕ Live Coding 2023-01-15 Number of Good Paths | GOOGLE | DSU | Explanation ➕ Live Coding 2023-01-15 Disjoint Set Union By Rank and Path Compression - | DSU | Graph Concepts & Qns -19| Explanation+Code 2023-01-15 Disjoint Set Union - | DSU | Graph Concepts & Qns - 18 | Explanation+Coding 2023-01-15 Is Graph Bipartite ? - (Facebook, Microsoft) | BFS | Graph Concepts & Qns - 17 | Explanation+Coding 2023-01-14 Is Graph Bipartite ? - (Meta, Microsoft..) | DFS | Graph Concepts & Qns - 16 | Explanation+Coding 2023-01-14 Lexicographically Smallest Equivalent String | DFS | Explanation ➕ Live Coding