Intro To Dynamic Programming - Coding Interview Preparation
4.8 (4 ratings)
Instead of using a simple lifetime average, Udemy calculates a course's star rating by considering a number of different factors such as the number of ratings, the age of ratings, and the likelihood of fraudulent ratings.
708 students enrolled
Wishlisted Wishlist

Please confirm that you want to add Intro To Dynamic Programming - Coding Interview Preparation to your Wishlist.

Add to Wishlist

Intro To Dynamic Programming - Coding Interview Preparation

Learn Dynamic programming to improve your Algorithms knowledge and prepare for the Software Engineering Coding Interview
New
4.8 (4 ratings)
Instead of using a simple lifetime average, Udemy calculates a course's star rating by considering a number of different factors such as the number of ratings, the age of ratings, and the likelihood of fraudulent ratings.
708 students enrolled
Created by El Farouk Yasser
Last updated 9/2017
English
Current price: $10 Original price: $50 Discount: 80% off
5 hours left at this price!
30-Day Money-Back Guarantee
Includes:
  • 2 hours on-demand video
  • Full lifetime access
  • Access on mobile and TV
  • Certificate of Completion
What Will I Learn?
  • How to Solve a problem recursively
  • How to come up with a dynamic programming solution
  • How to code a dynamic programming solution
  • How to solve frequent 1D and 2D dynamic programming problems
View Curriculum
Requirements
  • You should have a slight background on recurrences
  • It is a plus if you are some what familiar with a modern programming language (C++/Java/Python).
Description

In this course, you will learn how to solve several problems using Dynamic Programming. We will discuss several 1 dimensional and 2 dimensional dynamic programming problems and show you how to derive the recurrence relation, write a recursive solution to it, then write a dynamic programming solution to the problem and code it up in a few minutes! We will cover problems such as:

1.Climbing stairs

2.Buying and Selling Stock

3.0/1 Knapsack

4.Longest Common Substring

5.Longest Common Subsequence

6.Others!

By the end of this course, you should be fairly confident to tackle dynamic programming problems and to begin your journey in learning more Dynamic programming problems and solutions. 


Who is the target audience?
  • Anyone who wants to learn Dynamic programming to prepare for a job interview
  • Anyone who wants to learn Dynamic programming to prepare for a Midterm/Final in an Algorithms Course
  • Anyone who wants to learn Dynamic programming to get involved in Competitive Programming
  • Anyone who wants to improve their Algorithms Skills
Compare to Other Interviewing Skills Courses
Curriculum For This Course
9 Lectures
01:57:18
+
Dynamic Programming
9 Lectures 01:57:18


Problem 2: Cutting Rods
19:56

Problem 3: House Robber
19:27

Problem 4: Best Time To Buy And Sell Stock
16:49

Problem 5: Maximum Length of Pair Chain
14:00

Problem 6: 0/1 Knapsack
12:57

Problem 7: Longest Common Sub-sequence
08:39

Problem 8: Longest Common Sub-string
08:51
About the Instructor
El Farouk Yasser
4.8 Average rating
9 Reviews
769 Students
2 Courses
Double Major in Mathematics and Computer Science

I am currently a Sophomore studying Mathematics and Computer Science, which are my main two passions. I have so many passions and interests. They include but are not limited to Mathematical proofs, Competitive programming, Elementary number theory, video game programming, and machine learning just to name a few! However, I would have to say that my main passion is teaching. I really enjoy teaching Mathematics to everyone, and I really enjoy when my students get that "Aha!" moment.