Insert Interval (Google, Twitter, Microsoft, Apple, Amazon) : Explanation ➕ Live Coding VIDEO
This is our 32nd Video on our Array Playlist.
In this video we will try to solve a very very popular and good Qn "Insert Interval".
Interval Based Qns are often asked by Google.
We will do live coding after explanation and see if we are able to pass all the test cases.
Problem Name : Insert Interval
Company Tags : Google, Twitter, Microsoft, Apple, Amazon
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Arrays/Intervals_Based_Qn/Insert%20Interval.cpp
Leetcode Link : https://leetcode.com/problems/insert-interval/
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:33 - Understand Qn
4:08 - Brute Force
12:25 - Live Coding Brute Force
16:14 - Optimal
21:44 - 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-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 2023-01-12 Longest Path With Different Adjacent Characters : (Microsoft) | Explanation ➕ Live Coding 2023-01-12 Number of Nodes in the Sub-Tree With the Same Label : (Better Approach) | Explanation ➕ Live Coding 2023-01-12 Number of Nodes in the Sub-Tree With the Same Label : Explanation ➕ Live Coding 2023-01-11 Course Schedule-II - (Apple,Microsoft,Amazon) | DFS | Graph Concepts & Qns - 15 | Explanation+Coding