Skip to main content
🔒 Preview mode. The first 15 Foundations lessons are free; this one is Pro. Start a 7-day trial to unlock the editor, AI hints and the rest of the curriculum. Card required, cancel any time in Dashboard.
Start 7-day trial →
⚡
← Courses
›
Interview Prep
›
Module 2 · Arrays, Strings, Two-Pointer · Recap
›
DP: 0/1 knapsack
write
33 / 104
🇺🇸
EN
▼
↗
Share
⋯
More
+150 XP
📋
Task
📖
Theory
🤖
AI Help
Task
📝 **Task:** Write `knapsack(weights, values, W)`. Print `knapsack([1,3,4,5], [1,4,5,7], 7)`. Expected: 9 📋 Edit the starter code. Tests run automatically. 💡 **Hint:** Re-read the theory if stuck.
✏️ Write your code here
🐍
Loading Python...
One-time download (~1 MB). Then it runs instantly.
⏳ Loading Python...
📊 Result
Press Run to see result...
💬 Discussion
Be the first to ask a question or share a tip.
Sign in
to join the discussion. Reading is free.
Loading discussion…