Shattak

Notes

💻Dynamic Programming and Greedy Algorithms Masterclass with Python course preview

5.0

Course Rating

3.6k+

Learners

4 hr 15 min

Total Content

Intermediate

Level

Level: Intermediate

💻Dynamic Programming and Greedy Algorithms Masterclass with Python

Trace and write recursive solutions, convert brute force into memoized and tabulated DP, recognize the major DP patterns on sight, choose correctly between greedy and DP, and ship a working Huffman file compressor.

Lifetime Access

Learn anytime. No deadlines.

Session Recordings

Rewatch sessions and learn at your pace.

Mentor Support

Get guidance and clear your doubts.

Community Access

Learn, connect, and grow together.

Tools & Technologies You'll Use

C++

Python

Java

Codeforces

LeetCode

Lifetime Access

Learn at your own pace, anytime, anywhere.

Certificate

Earn a verified certificate upon completion.

Hands-on Projects

Build real-world projects for your portfolio.

Mentor Support

Get guidance and clear your doubts.

Live Sessions Including

Topic Explanation

Learn concepts live with practical examples.

Doubt Clearing Sessions

Ask questions, clear doubts, and get help.

Hands-on Projects

Work on projects with guidance and support.

Mock Interview

Practise interviews and exchange feedback.

Session dates and times are scheduled based on community demand.

Learn First. Pay Later.

₹0

₹399

Discount 100% off

Course Fee

₹0

Worth of

₹399

Your Savings

100% Off

Benefits

Get Full Course Access

Earn a Verified Certificate

Pay as Much as You Wish

Risk-free. Start learning today!

After this course, you can

Solve DP problems confidently

Apply greedy strategies

Optimize recursive solutions

Crack coding interviews

Course Curriculum

Follow this structured learning path to build skills from beginner to advanced.

Lessons

Start here after enrolling. These lessons build your core foundation step by step.

Recursive Thinking: Base Case, Recursive Case, and Trusting the Leap of Faith

17 min

The Call Stack: What Python Actually Does When a Function Calls Itself

19 min

Divide & Conquer: Splitting Problems Until They Solve Themselves

16 min

Backtracking: Try, Fail, Undo, Try Again

15 min

Combination Sum and Word Search: Pruning the Search Tree

18 min

N-Queens: The Classic That Makes Backtracking Click

14 min

Overlapping Subproblems: Why Naive Recursion Explodes

13 min

Memoization: Caching Answers With a Dictionary and `@lru_cache`

17 min

Tabulation: Building the Answer Bottom-Up With a Table

13 min

State and Transitions: How to Define "What Am I Actually Computing?"

14 min

Space Optimization: When a Full Table Becomes Two Variables

15 min

A Repeatable 4-Step Recipe for Solving Any DP Problem

15 min

Fibonacci Three Ways: Naive, Memoized, Tabulated

16 min

Climbing Stairs: Your First "This Is Just Fibonacci in Disguise" Moment

14 min

House Robber: Choices, Constraints, and Max of Two Paths

12 min

Min Cost Climbing Stairs: Reading a Problem and Spotting the State

12 min

Practice Lab: Solving Fresh 1D Problems Using the Recipe

13 min

Unique Paths: Counting Routes Through a Grid

12 min

Minimum Path Sum: From Counting to Optimizing

14 min

Grids with Obstacles: Handling Edge Cases Without Tears

17 min

Building and Filling 2D Tables in Python the Right Way

14 min

Rolling Arrays: Shrinking a 2D Table Down to One Row

19 min

0/1 Knapsack: The Pattern Behind a Hundred Problems

18 min

Longest Common Subsequence: Comparing Two Strings With a Table

15 min

Longest Increasing Subsequence: O(n²) First, Then the Clever O(n log n)

17 min

Interval DP: Matrix Chain and Burst-Balloons Style Thinking

18 min

Tree DP: House Robber III and Recursion Meeting DP

19 min

Pattern-Matching Lab: Given a New Problem, Name Its Pattern

18 min

The Greedy Mindset: Local Best vs Global Best, and When Greedy Fails

17 min

Activity Selection & Interval Scheduling: Sort, Pick, Repeat

15 min

Jump Game: Greedy Reach vs DP, and Why Greedy Wins Here

13 min

Huffman Coding: Building a Compressor With a Heap

14 min

Greedy vs DP: A Decision Guide for Choosing Your Weapon

12 min

Mini Project: A Text File Compressor Using Huffman Coding

13 min

Live Session Recordings

Live

Learn live with instructors, ask questions, and get real-time guidance. Previous recordings are included.

Topic Explanation

Learn concepts live with practical examples and guidance.

Weekly Once

Doubt Clearing Sessions

Ask questions, clear doubts, and get help when you need it.

Weekly Twice

Hands-on Projects

Work on projects with guidance and support from mentors.

Monthly Once

Mock Interview

Practise interviews, exchange feedback, and build confidence.

Daily

Bonus Resources

Get bonus content and resources to practise, revise, and go deeper.

Study Materials

Cheat Sheets

Interview Q&A

PYQ PDFs

PPTs

Quizzes

Requirements

What you should have before starting the course.

Basic Python programming knowledge

Understanding of recursion

Familiarity with data structures

Willingness to solve coding problems

Curriculum Designed & Verified by Industry Experts

Learn skills and concepts validated by industry professionals who use them in real-world work every day.

Aarav Sharma

Aarav Sharma

Senior Frontend Engineer, StudioLabs

Aarav has mentored 1200+ learners and specializes in production UI systems and scalable frontend architecture.

LinkedIn
Ananya Mehta

Ananya Mehta

Design Technologist, CraftLabs

Ananya blends design and code to help learners ship portfolio-ready projects.

LinkedIn
Kabir Sayed

Kabir Sayed

Frontend Mentor, PixelWorks

Kabir focuses on clean code, accessibility, and practical frontend delivery.

LinkedIn

This course is for you if you want to

Wherever you are in your journey, this course helps you learn, build, and grow with confidence.

Students & Fresh Graduates

Build a strong foundation and turn what you learn into practical experience.

Learn from beginner to advanced

Build real-world projects

Get feedback and improve

Working Professionals

Upgrade your skills and apply new knowledge directly in your career.

Learn in-demand skills

Apply directly to your work

Grow with practical knowledge

Career Switchers

Follow a clear path as you transition confidently into a new career.

Structured learning path

Hands-on practice

Mentor support at every step

Freelancers & Creators

Sharpen your craft and deliver better results for your clients and audience.

Work on client-ready projects

Improve efficiency and quality

Stay current with modern tools

For anyone who wants to learn, build, and grow. All you need is curiosity and a willingness to take the first step.

What you will get after completing this course

Illustration of a verified course completion certificate

Receive an official course completion certificate

Live verification URL with PDF and downloadable option

Signed by your course designer and the Director of Shattak

Carries your name, course title, and completion date

Recruiters can check it in seconds from your LinkedIn or resume

Pay After Certification

Pay whatever you feel it is worth, only after you get certified. No questions asked.

Hear From Learners Who've Taken This Course

Honest feedback from learners who completed the live sessions.

4.8

24

Clear structure, solid examples, and a fast pace that keeps you engaged.

Riya Jain

Riya Jain

B.Tech, NIT Trichy

4.6

18

Practical sessions with feedback that helped improve my portfolio.

Kabir Singh

Kabir Singh

Frontend Intern, PixelWorks

4.9

12

Loved the structure and the live walkthroughs.

M

Meera Patel

Design Graduate

See what they have built

ZS

Zainab Shaikh

Portfolio Landing Page

Portfolio Landing Page

300 Likes

View Live
DS

Devendra Singh

Product Marketing Site

Product Marketing Site

214 Likes

View Live
NA

Nadia Ahmed

Interactive Web Story

Interactive Web Story

183 Likes

View Live

Join Our Community, Ask Questions

Join Now

Frequently Asked Questions

Learners

3,609+

Duration

4 hr 15 min

Get Life Time Access

₹0

₹399

100% off

Get Life Time Access

₹0

₹399

100% off