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