Metadata
Technology & Computer Science Undergraduate Apply Medium
Metadata
  • 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.
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.