Question

A directed graph has V vertices and E edges. Using adjacency lists, what is the time complexity of BFS when each vertex is enqueued at most once?

A O(V+E)
B O(V) only
C O(E log V)
D O(E) only
E O(VE)
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)