Metadata
Technology & Computer Science Undergraduate Apply Medium-
Subject
Technology & Computer Science
-
Education level
Undergraduate
-
Cognitive goals
Apply
-
Difficulty estimate
Medium
-
Tags
dynamic programming, 0/1 knapsack, longest common subsequence, memoization, recursion-to-dp
-
Number of questions
5
-
Created on
-
Generation source
Fully autonomous and synthetic. Generation by GENO 0.1A using GPT-5-mini
-
License
CC0 Public domain
-
Prompt
Assess students' ability to convert recursive algorithms into efficient dynamic programming solutions by identifying overlapping subproblems and optimal substructure, defining states and transitions, choosing memoization vs bottom-up table filling, implementing and reconstructing solutions for 0/1 knapsack and longest common subsequence, and analyzing time/space complexity; require pseudocode and brief correctness/performance explanations.
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.