Palindrome Partitioning - (Google, Microsoft, Meta) (Khaandani Template) : Explanation ➕ Live Coding

Subscribers:
92,300
Published on ● Video Link: https://www.youtube.com/watch?v=jHR7KUAAEzw



Duration: 25:25
947 views
75


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-30Promise from a coder to coder 💪👩🏻‍💻👨🏻‍💻
2023-01-29LFU Cache - (Microsoft) : Explanation➕Live Coding
2023-01-29LRU Cache - (Adobe, Microsoft, Amazon, Twitch...):Explanation➕Live Coding
2023-01-27Data Stream as Disjoint Intervals - (AMAZON) : Explanation ➕ Live Coding
2023-01-27Concatenated Words - (META) : Explanation ➕ Live Coding
2023-01-26Cheapest Flights Within K Stops | GOOGLE | BFS | Explanation ➕ Live Coding
2023-01-25Find Closest Node to Given Two Nodes | BFS & DFS | Explanation ➕ Live Coding
2023-01-24Snakes and Ladders - (Microsoft, Amazon, Adobe..) : Explanation ➕ Live Coding
2023-01-22Find the Town Judge - (Microsoft, Amazon, Uber) : Explanation ➕ Live Coding
2023-01-22Detect Cycle using DSU - (Google, Microsoft) | Graph Concepts & Qns - 20 | Explanation+Coding
2023-01-22Palindrome Partitioning - (Google, Microsoft, Meta) (Khaandani Template) : Explanation ➕ Live Coding
2023-01-21Restore IP Addresses - (META) : Explanation ➕ Live Coding
2023-01-20Non-decreasing Subsequences -(Khaandani Backtracking Template) : Explanation ➕ Live Coding
2023-01-19Subarray Sums Divisible by K - (Microsoft, Amazon, Paytm) : Explanation ➕ Live Coding
2023-01-17Maximum Sum Circular Subarray (Microsoft, Amazon) : Explanation ➕ Live Coding
2023-01-17Flip String to Monotone Increasing - (GOOGLE) | Optimal | Explanation ➕ Live Coding
2023-01-17Flip String to Monotone Increasing - (GOOGLE) | Recursion+Memo | Explanation ➕ Live Coding
2023-01-16Insert Interval (Google, Twitter, Microsoft, Apple, Amazon) : Explanation ➕ Live Coding
2023-01-15Number of Good Paths | GOOGLE | DSU | Explanation ➕ Live Coding
2023-01-15Disjoint Set Union By Rank and Path Compression - | DSU | Graph Concepts & Qns -19| Explanation+Code
2023-01-15Disjoint Set Union - | DSU | Graph Concepts & Qns - 18 | Explanation+Coding