Pascal's Triangle (LeetCode 118) | Full solution w/ implementation | Fun patterns | Hidden insights

Chapters:
00:00 - Intro
00:54 - A sample problem
03:10 - How to approach
05:51 - Implementing the solution
10:43 - Hidden patterns: Powers of 2
11:45 - Hidden patterns: Binomial Expansions
13:24 - Hidden patterns: Fibonacci Numbers
14:50 - Hidden patterns: Combinatorics
16:14 - Hidden patterns: Perfect Squares
17:19 - Final Thoughts

📚 Links to topics I talk about in the video:

📖 Reference Books:

🎥 My Recording Gear:

💻 Get Social 💻

#leetcode #programming #interview

[wenkaiyang]

everytime I run into some leetcode issues, i come straight to your channel.

[anshumanparida]

Hey everytime i have some issue in my code or i am not understanding a problem statement i always come to this channel all doubt clear in a video thanks for making such helpful videos ❤

[razwanb]

The Hidden Patterns mesmerized me. Wow. amazing content

[samadhanghorpade]

00:04 - Pascal's triangle contains hidden patterns and insights beyond random numbers
02:17 - Pascal's triangle is created by adding two elements above to get the next element.
04:41 - To generate Pascal's triangle, add the elements of the previous row to get the next row.
07:00 - Constructing Pascal's Triangle
09:24 - Pascal's triangle can be constructed by adding rows using a specific pattern
11:36 - Pascal's triangle can be used to derive binomial expansions
13:56 - The main point is to obtain the elements of the Fibonacci series by hydrating through every diagonal of the Pascal's triangle.
16:20 - The second column of Pascal's triangle generates perfect squares.
18:12 - Programming for you, solve other problems

[KernelCraftD]

I was solving problems in one way only and now I have to think of five ways to solve them. Best channel on YouTube ❤

[VatsalAgarwalCs]

Really Glad to find your channel, this is hands down the best explanation I've found, your explanation at 1.25x is just perfect.

[arunisto]

Actually, u deserve more my brother!! 😓❤

[ABDULKALAM-igdd]

Nice please continue u r leetcode videos ❤

[gnanmeat]

I love the way you explained others things ❤

[deone]

thanks Nikhil, for explaining this beautifully 😇

[rishikeshyadav]

Hi, great explation you keep up to the point, but I believe you can go more in depth while using the loops for, explaining how the second for loop work with some interactive example. Great work thanks

[rritix]

I have one question, why when you created the next row within the for loop did you use "ArrayList<Integer>" instead of just "List<Integer>" like all of the other times you created a row? Great video though it helped a lot.

[aswanthnarayanan]

You deserve more subs 🤍
Your videos help me to improve the methods for approaching a problem.😊

[sh-xhhq]

hi please make a video for pascal triangle 2

[prettymess]

I copied your GitHub code and pasted in leetcode, when I submitted it showed me errors. If i correct one error it's showing another error.

[yadavom]

Bhai aap java code provide kra kro please