Pascal Triangle | Finding nCr in minimal time
Problem Link: https://bit.ly/3jY4iuF
Notes/C++/Java/Python codes: https://takeuforward.org/data-structu...
We have solved the problem, and we have gone from brute force and ended with the most optimal solution. Every approach's code has been written in the video itself. Also, we have covered the algorithm with intuition.
Full Course: https://bit.ly/tufA2ZYt
You can follow me across social media, all my handles are below:
Linkedin/Instagram/Telegram: https://linktr.ee/takeUforward
00:51 What do you mean by Pascal's Triangle?
02:27 3 Types of problems that might be asked to you
03:52 1st Type Problem Statement
06:56 Formula shortcut
07:49 Code
09:46 Complexity
10:31 recap
10:54 2nd Type Problem Statement
11:38 Brute force
12:18 Complexity
12:37 Optimal solution & Deep dive into formula and observation
15:11 Minor changes and formula
17:27 Pseudocode
19:06 Complexity
19:21 3rd Type Problem Statement
20:00 Brute force
20:07 Pseudocode
21:17 Complexity
21:50 Optimal Solution
22:19 Code
25:16 Interview Tip : Code Quality
On this page of the site you can watch the video online Pascal Triangle | Finding nCr in minimal time with a duration of hours minute second in good quality, which was uploaded by the user take U forward 05 April 2023, share the link with friends and acquaintances, this video has already been watched 252,104 times on youtube and it was liked by 8.5 thousand viewers. Enjoy your viewing!
