Question

A dynamic-programming solution stores the best result for every prefix and reuses it. Which properties justify this?

A Constant input size only
B Overlapping subproblems and optimal substructure
C Randomized pivot selection
D Strictly decreasing edge weights
E Absence of repeated states
Practice Next

Hey! Ask a query

🎓
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
  • 200 Questions with Detailed Solutions
  • Section-wise Coverage (GA, English, Quant & Reasoning)