Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Taro

DSA Crash Course: Dynamic Programming

via Taro

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Dynamic programming (DP) is one of the more advanced (and confusing) parts of data structures and algorithms, so much so that Meta has actually banned their interviewers from asking DP questions. Unfortunately, most other companies aren't afraid to throw a DP question out there, so it's best for you to be prepared. If you need additional support taking those skills and actually applying them, take Alvin's *complete* data structures and algorithms course on [**Structy**](https://structy.net/?utm_source=taro). You can try out the concepts yourself in their interactive code editor and learn advanced DSA patterns like stack exhaustive recursion. Use [**this link to get 20% off**](https://structy.net/purchase?promo_code=taro20) the entire Structy DSA learning experience (discount code **TARO20**).

Syllabus

  • Fibonacci
    • Fibonacci Approach
    • Fibonacci Walkthrough
    • Tribonacci Approach
    • Tribonacci Walkthrough
  • Core Problems
    • Sum Possible Approach
    • Sum Possible Walkthrough
    • Minimum Change Approach
    • Minimum Change Walkthrough
    • Count Paths Approach
    • Counts Paths Walkthrough
    • Max Path Sum Approach
    • Max Path Sum Walkthrough
    • Non Adjacent Sum Approach
  • Wrapping Up
    • Outro

Taught by

Alvin Zablan

Reviews

Start your review of DSA Crash Course: Dynamic Programming

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.