Problem Set
- Best Time to Buy and Sell Stock with Cooldown
- Unique Paths
- Longest Increasing Subsequence
- Longest Palindromic Substring
- Palindromic Substrings
- Maximal Square
- Target Sum
- Partition Equal Subset Sum
- Word Break
What you'll learn
- 6 Step Dynamic Programming Framework to solve any DP problem
- Gradually build from recursive (top down) approach to tabulation (bottom up)
- Enhance problem-solving skills by tackling a diverse range of dynamic programming problems
- Prepare for coding interviews, particularly those conducted by leading tech companies
Description
Embark on a journey into one of the most renowned and challenging realms of programming with our dynamic programming course. Despite its reputation for complexity, we are dedicated to demystifying dynamic programming, delving deep into its foundational principles.
The course commences by introducing and defining dynamic programming, unveiling two widely utilized techniques: memoization and tabulation. We thoroughly explore their distinctions, guiding you on when and where to deploy each method effectively.
Moving beyond theory, we tackle renowned dynamic programming problems, providing detailed problem statements and conducting illustrative walkthroughs. Notably, dynamic programming plays a significant role in tech giant interviews, and our course meticulously compiles essential problems crucial for establishing a robust DP foundation. We will learn how top apply 6 step DP framework to solve any DP problem:
1. Category
2. States
3. Decisions
4. Base Case
5. Code
6. Optimize (Time or Space Complexity)
We will solve problems from 5 different categories:
0/1 Knapsack
Unbounded Knapsack
Shortest/Critical Path
Fibonacci Sequence
Longest Common Substring/Subsequence
This will be series of free course exploring different problems from DP Leetcode Category. Every students that joins is free to use our platform containing 200 problems in 4 different programming languages split by company/category with deep dive videos. Link for it can be found as external resource inside each lecture.
The University of Sheffield
Other Courses
2022 Public Speaking and Effective Communication Training
Public Speaking and Effective Communication Training for Beginners - Elevate your Presentation Skills in Every Occasion
Free Elementary level (A1.1) English language course
Learn Elementary English grammar with Michael and One World!
Getting started in 3D Animation
Create professional-level, 3D character animations in record time for a variety of applications.
French Grammar in Context FREE TASTER
French Grammar for Complete Beginners. Full Easy Quick Guide on how to use the verb "to be" in French (Le verbe être)
DaVinci Resolve Tutorial – MotionVFX Academy
Improve your skills and learn about essential tips & tricks
Learn How to Use Premiere Pro CC - For Beginners
New to Premiere Pro? No problem. Learn to create amazing videos in under 1 hour! Brought to you by Motion Array .com
About the instructors
- 4.6 Calificación
- 1956 Estudiantes
- 4 Cursos
King Of Interviews
Instructor at Udemy
After investing countless hours in courses, books, and guides, as well as honing my skills on LeetCode, I came to the realization that interview preparation can be an incredibly time-consuming process, not to mention the stress of actually passing the interviews. In light of this, I created a one-stop platform that covers both Algorithms and Data Structures and System Design interviews. While it may be tempting to tout this platform as a “holy grail” of interview preparation and claim to hold secret knowledge, our product is the result of a year of hard work optimizing the process to help you fully prepare and excel in just 4-6 weeks - an average pace for both courses. Our goal is to streamline the technical interview preparation process and help you confidently kick ass in your interviews.
Student feedback
0