Break a Palindrome - (Google, Amazon) : Greedy Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»πŸ‘©πŸ»β€πŸ’»

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



Duration: 15:06
175 views
17


This is our 3rd Video on Greedy technique.
In this video we will try to solve a very interesting Greedy Problem "Break a Palindrome".
It has been asked in Google (with some variation) and Amazon and we will try to solve this in a very clean way.

We will do live coding after explanation and see if we are able to pass all the test cases.

Problem Name : Break a Palindrome
Company Tags : Google (variation) , Amazon
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Greedy/Break%20a%20Palindrome.cpp
Leetcode Link : https://leetcode.com/problems/break-a-palindrome/


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-10-12Largest Perimeter Triangle -(Asked by C3.ai): Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»
2022-10-11Increasing Triplet Subsequence -(Amazon, Walmart, Facebook): Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»
2022-10-08Find Pivot Index -(Amazon, Adobe, Radius, Coupang): Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»πŸ‘©πŸ»β€πŸ’»
2022-10-08Design Web Crawler(Part-III):Google, Amazon, Meta: STEP-2 : Propose A High Level Design & Get Buy-in
2022-10-06Design Web Crawler (Part-II) : Google, Amazon, Meta: STEP-1 : Back Of The Envelope Estimation πŸ—βš™οΈπŸ‘·
2022-10-05Design Web Crawler (Part-I): (Google) : STEP-1 : Understand The Problem & Establish Design Scope
2022-10-04Add One Row to Tree - (GOOGLE) : Explanation + Live Coding πŸ§‘πŸ»β€πŸ’»πŸ‘©πŸ»β€πŸ’»
2022-10-03Minimum Time to Make Rope Colorful : Greedy Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»πŸ‘©πŸ»β€πŸ’»
2022-10-02Search in Rotated Sorted Array II-(Adobe, Amazon, Microsoft....🀩):Live Coding πŸ§‘πŸ»β€πŸ’»πŸ‘©πŸ»β€πŸ’»
2022-09-30Broken Calculator - (Samsung) : Greedy Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»πŸ‘©πŸ»β€πŸ’»
2022-09-29Break a Palindrome - (Google, Amazon) : Greedy Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»πŸ‘©πŸ»β€πŸ’»
2022-09-28Path Sum - (Amazon, Microsoft, Accolite, Adobe...) : Explanation + Live Coding πŸ§‘πŸ»β€πŸ’»πŸ‘©πŸ»β€πŸ’»
2022-09-26Design A URL Shortener (Part-XI): STEP-3&4 : DESIGN DEEP DIVE & WRAP UP (URL Redirecting Deep Dive)
2022-09-25Design A URL Shortener (Part-X): STEP-3 : DESIGN DEEP DIVE (URL SHORTENING FLOW) πŸ—βš™οΈπŸ‘·
2022-09-24Path Sum II - (Bloomberg, LinkedIn, Amazon, Bloomberg, Quora) : Explanation + Live Coding πŸ§‘πŸ»β€πŸ’»
2022-09-22Design A URL Shortener (Part-IX): STEP-3 : DESIGN DEEP DIVE (BASE-62 CONVERSION) πŸ—βš™οΈπŸ‘·
2022-09-21Sum of Even Numbers After Queries-(Asked in Indeed): Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»πŸ‘©πŸ»β€πŸ’»
2022-09-20Design A URL Shortener (Part-VIII): STEP-3 : DESIGN DEEP DIVE (HASH + COLLISION RESOLUTION) πŸ—βš™οΈπŸ‘·
2022-09-18Design A URL Shortener (Part-VII): STEP-3 : DESIGN DEEP DIVE (HASH FUNCTION) !!! πŸ—βš™οΈπŸ‘·
2022-09-17Binary Tree Pruning (O(n))- (Google, Amazon, Microsoft) : Explanation + Live Coding πŸ§‘πŸ»β€πŸ’»πŸ‘©πŸ»β€πŸ’»
2022-09-17Binary Tree Pruning (O(n^2)) -(Google, Amazon, Microsoft) : Explanation + Live Coding πŸ§‘πŸ»β€πŸ’»πŸ‘©πŸ»β€πŸ’»