Palindrome Partitioning - (Google, Microsoft, Meta) (Khaandani Template) : Explanation ➕ Live Coding VIDEO
This is our 4th Video on our Backtracking Playlist.
In this video we will try to solve a very famous and a classical Backtracking Problem "Palindrome Partitioning".
We will do live coding after explanation and see if we are able to pass all the test cases.
Problem Name : Palindrome Partitioning
Company Tags : Google, Amazon, Microsoft, Meta
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Backtracking/Palindrome%20Partitioning.cpp
Leetcode Link : https://leetcode.com/problems/palindrome-partitioning/
GfG Link : https://practice.geeksforgeeks.org/problems/find-all-possible-palindromic-partitions-of-a-string/1
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
0:00 - Intro
0:45 - Understanding Qn
1:29 - Intuition Building
5:57 - Dry Run
13:02 - Story To Code
18:37 - Time Complexity
20:16 - Live Coding from Story (C++)
24:35 - JAVA CODE
#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-30 Promise from a coder to coder 💪👩🏻💻👨🏻💻 2023-01-29 LFU Cache - (Microsoft) : Explanation➕Live Coding 2023-01-29 LRU Cache - (Adobe, Microsoft, Amazon, Twitch...):Explanation➕Live Coding 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