Pascal's Triangle | Simplest Approach | Application | DRY RUN | Adobe | Amazon | Leetcode - 118

This is the 55th Video on our Array Playlist.
In this video we will try to solve a very famous Problem - Pascal's Triangle (Leetcode-118).
Trust me, this will no longer be a Medium Problem.
I will explain the intuition so easily that you will never forget and start seeing this as cakewalk EASYYY.
We will do live coding after explanation and see if we are able to pass all the test cases.
Problem Name : Pascal's Triangle
Company Tags : Adobe | Amazon
My solutions on Github : github.com/MAZ...
Leetcode Link : leetcode.com/p...
My DP Concepts Playlist : • Roadmap for DP | How t...
My Graph Concepts Playlist : • Graph Concepts & Qns -...
My GitHub Repo for interview preparation : github.com/MAZ...
Subscribe to my channel : / @codestorywithmik
Instagram : / codestorywithmik
Facebook : / 100090524295846
Twitter : / cswithmik
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge#leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview#interviewtips #interviewpreparation #interview_ds_algo #hinglish #github #design #data #google #video #instagram #facebook

[@codestorywithMIK]

********************************* JAVA CODE ******************************************** class Solution { public List generate(int numRows) { List result = new ArrayList(); for(int i = 0; i

[@gaddamudayasri6189]

It is giving array index out of bound for length 0 as -1 then how to correct it

[@abcd76820]

@@gaddamudayasri6189 working fine

[@souravjoshi2293]

This channel is better than any paid course out there online. Thank you LEGEND

[@Lucifer0872]

striver se bhi accha padhaya bhaiya ne

[@thekindspill]

true

[@AlishaKhan-ww3io]

exactly

[@ammarshaikh4054]

sach me, striver ne toh pascals triangle ko kaafi complex bana dia, but this guy had made it sooo easyyyyyyy

[@siddhi_sb7607]

How beatifully you explained ! 🙌 i skipped this but ab bohot easy lga😁

[@bhuppidhamii]

mind blowing, no one has ever taught me this before.

[@oqant0424]

Explained it so well The application was lit🔥🔥

[@codestorywithMIK]

Thank you 😇🙏❤️

[@anuppatankar4294]

I have already solved it but still I watched your video an learned its applications

[@codestorywithMIK]

Means a lot. Thank you for watching😇❤️

[@GeniusOG]

Great Explanation 😀 and Thanks for the Application of Pascals Triangle 😀

[@codestorywithMIK]

Most welcome 😊

[@wearevacationuncoverers]

Better than any other video on KZbin for this problem. Thanks

[@surajpandey7533]

Nice Explanation sir...

[@MadhurChouhan-t4n]

Thankyou so much dude, your explanation is very clear👍👍💕

[@codestorywithMIK]

You're welcome! 🙏❤️😇

[@tutuimam3381]

Nice Explanation

[@rajatsharma6597]

Thanks for the easy to understand approch

[@codestorywithMIK]

You are welcome! 🙏

[@onesaditya3689]

Sir why we use vectorresult(numRows)??

[@codestorywithMIK]

Hey, It’s because the problem asks to print firsr “numRows” of the Pascal’s triangle.

[@prasannakumar898]

bro pls make videos on CSES sheet, they r standard problems which will help student massively and you will definetly get a place in heaven xd,dont mind . The work u r doing is great,take a bow !

[@codestorywithMIK]

Can you share the sheet link ?

[@Abhay14]

bhaiya jo sunday ka contest hogga uspr aap video bnaogge ?

[@BenJasper-u2x]

buddy do you randomly pick any question from leetcode and solve it right now or your are specifically adding videos in any particular playlist of yours thanks

[@BenJasper-u2x]

you do have playlist of almost all data structure have already checked them but i wanted to know your Mind that you following any order right now thanks

[@harshmishra7890]

These codes are from daily challenge of leetcode

[@codestorywithMIK]

Hi there, Actually all data structures playlist are present in my playlist. I keep posting qns in all of them one by one. My channel has two types of playlists: 1) Popular Interview qns on a Data Structure/topic 2) Concepts and basic fundamentals of that topic. Example : I have two playlists of Graph and DP one is for qns and other is for concepts building. Please find them in my playlist section. More concepts playlist will be coming soon.

[@harshmishra7890]

@@codestorywithMIK Sir please also post Java code on your git, just in case I have to take reference for my code

[@codestorywithMIK]

@harshmishra7890 Noted. Actually i have started adding java code slowly. Will soon be updated for all ❤️😇

[@Raj10185]

my implementation :- class Solution { public: vector generate(int n) { vector ans; for(int i =0 ; i < n ; i++) { vector temp(i+1,1); for(int j = 1 ; j < i ; j++) { temp[j] = ans[i-1][j] + ans[i-1][j-1]; } ans.push_back(temp); } return ans; } };

[@ugcwithaddi]

Legend ❤❤❤

[@HealthyOm]

Always love 💕 love

[@codestorywithMIK]

Means a lot 🙏❤️😇

[@HealthyOm]

@@codestorywithMIK ek aur request bhaiya ... 🥲 ... Aap jab bhi koi new Question upload kare and explain kare solutions to Questions ke patterns bhi bataya kijiye .. ki is types ke questions ko aaise solve Kiya jata hain.. and is type ke questions ko Binary search se soch , dp se socho ... Alag se thoda bolenge to .. doubt concepts and many more things clear for us ... Again love love love for ur outstanding explaining tallent 💝

[@codestorywithMIK]

@omkarpunjaji1256 Noted on this. Thank you so much for this precious suggestion ❤️

[@saurabhKumar-hj6yp]

👏

[@RohitYadav-uo6uo]

this question is tagged as DP can you please explain that

[@codestorywithMIK]

Yes it is a DP approach. Because if you notice, I am able to derive the current solution (result[i][j]) from previous sub solutions - result[i-1][j] and result[i-1][j-1]

[@RohitYadav-uo6uo]

@@codestorywithMIK that means dp can be used without recursion too that's one thing i learned new today thank you so much sir

[@taneyasoni]

8/30

[@pabitrasarkar203]

sir what about java people?

[@codestorywithMIK]

Hello There, If you click on the Github link in the description, it has Java code as well in the bottom. Also you can see the Pinned comment, i added java code 😇🙏❤️

[@Aman-dh9wz]

Heyy bro. ? Can u reply I have to asked some qn .?

[@ishwarkoki1119]

MIK, Pascal - II with O(n) space wala samjh nhi aa rha. ho sake toh bana do vo please

[@codeandtalk6]

❤❤

[@vivek2319]

Bhai, iska Python solution dena please

[@dayashankarlakhotia4943]

Class solution { public List generate(int numRow){ List ans=new Array list (); for(int i=0;i

[@Abhay14]

bhai aaj ki video late aaeggi kya ?

[@codestorywithMIK]

No no. Just being uploaded now. Actually youtube taking time to upload. Will come in next 5 minutes ❤️❤️

[@codestorywithMIK]

Uploaded - kzbin.info/www/bejne/j6rYqIetjd-Grrssi=ZbhKsO9E-QF5OUAd ❤️😇