Recursive Staircase Problem :- In this video, I have explained the recursive staircase problem fibonacci series pattern to solve count the number of ways to climb the staircase dynamic programming question. Climbing staircase problem can be solved easily by deducing fibonacci series pattern.
I have used FAST method to solve this DP problem.
After watching this video, you will be able to solve any dynamic programming problem which is based on fibonacci pattern.
Here are the Outlines:
0:36 problem statement
2:00 approach one [Solve the problem for smaller input]
6:50 deduce the pattern from series
7:53 fibonacci vs staircase problem
10:06 approach two [solve the problem in a reverse way]
13:10 FAST method to solve any dynamic programming problem
13:36 recursive solution to the staircase problem
14:29 complexity analysis for recursive approach
16:20 analyze the problem and look for overlapping problems
17:09 memoization technique to save the computation[Top down approach by using cache on global level]
18:29 memoization technique to save the computation[Top down approach by using cache as a method argument]
19:00 pure DP solution [bottom up approach]
20:08 efficient solution
21:36 pattern analysis
24:40 key take away from this lesson
25:40 demo
🔴 DONT CLICK THIS: [ Ссылка ]
❤ FAST Technique To Solve Any DP Problems: [ Ссылка ]
👍 Like us on Facebook: [ Ссылка ]
💎Share this video with your friend: [ Ссылка ]
💡 Source code: [ Ссылка ]
✚ Join our community ►
👉 Coding interview preparation group: [ Ссылка ]
👉 Telegram link for algorithmic tutorial: [ Ссылка ]
👉 Telegram link for hackerrank solutions: [ Ссылка ]
✅ Recommended playlists ►
👉 Dynamic Programming Tutorial For Beginner: [ Ссылка ]
👉 New To JAVAAID ? Watch These Videos: [ Ссылка ]
👉 Algorithms Fundamental: [ Ссылка ]
👉 Coding Interview Questions: [ Ссылка ]
👉 All hackerrank solutions: [ Ссылка ]
📖 Try below problems to master the concept:
Hackerrank problem :[ Ссылка ]
Leetcode problem :[ Ссылка ]
HackerEarth problem :[ Ссылка ]
Interviewbit problem :[ Ссылка ]
📖 TOP 10 LEARNING RESOURCES
1) Cracking the Coding Interview :[ Ссылка ]
2) Algorithms Hardcover :[ Ссылка ]
3) The Algorithm Design Manual :[ Ссылка ]
4) Data Structures & Algorithms in Java :[ Ссылка ]
5) Data Structures and Algorithms Made Easy :[ Ссылка ]
6) Grokking Algorithms :[ Ссылка ]
7) Dynamic Programming for Coding Interviews :[ Ссылка ]
8) Introduction to Algorithms :[ Ссылка ]
9) Elements of Programming Interviews in Java :[ Ссылка ]
10) Programming Interviews Exposed :[ Ссылка ]
👋 Let’s Connect ►
Git Hub: [ Ссылка ]
Twitter: [ Ссылка ]
Linked in: [ Ссылка ]
Facebook: [ Ссылка ]
Instagram: [ Ссылка ]
#JAVAAID #staircasepattern #fibonacciseries #hackerRank #javaAidTutorials #programming #dataStructures #algorithms #coding #competitiveprogramming #javaAidTutorials #java #codinginterview #problemsolving #kanahaiyaGupta #hackerrankchallenges
