Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Programming, Data Structures and Algorithms using Python
Dynamic programming
Official Paper
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MCQ: Exactly 1 option is correct. Negative marking applies.
- MSQ: One or more options correct. Select all to score.
- NAT: Numerical response. No negative marking.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
End Term · 31 Aug 2025 (FN)End Term
- Q1MCQ4 Marks·Choose one option
- A
- B
- C
- D
- A
- Q2MCQ4 Marks·Choose one option
- A
- B
- C
- D
- A
- Q3NAT4 Marks·Write the number
Your answer:
End Term · 31 Aug 2025 (AN)End Term
- Q4MCQ4 Marks·Choose one option
- A
- B
- C
- D
- A
- Q5MCQ4 Marks·Choose one option
- A
- B
- C
- D
- A
- Q6NAT4 Marks·Write the number
Your answer:
End Term · 13 Apr 2025 (AN)End Term
- Q7MSQ4 Marks·Choose all correct options
Which of the below statements are true about Dynamic programming?
- AIncreases both time complexity and space complexity.
- BIt replaces recursion with iteration, so there are no stack overflow errors.
- CIncreases time complexity and decreases space complexity.
- DIt avoids computing sub-problems more than once.
- Q8NAT4 Marks·Write the number
Your answer:
End Term · 22 Dec 2024 (FN)End Term
- Q9MCQ4 Marks·Choose one option
- A
- B
- C
- D
- A
- Q10NAT4 Marks·Write the number
Your answer: - Q11NAT4 Marks·Write the number
Your answer:
End Term · 22 Dec 2024 (AN)End Term
- Q12MCQ4 Marks·Choose one option
- A
- B
- C
- D
- A
- Q13MCQ4 Marks·Choose one option
- A1000
- B1500
- C2000
- D2500
- Q14NAT4 Marks·Write the number
Your answer: