Question

A greedy MST algorithm repeatedly selects the lightest edge that does not create a cycle. Which idea is this?

A Dynamic programming with overlapping subproblems
B Backtracking with exhaustive exploration
C Kruskal-style greedy selection with cycle avoidance
D Binary search over edge weights
E DFS with memoization
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)