Question

What is the worst-case time complexity of inserting n2 elements into an AVL tree with n elements initially?

A Θ(n4)
B Θ(n2)
C Θ(n2 log n)
D Θ(n3)
Practice Next

Relevant for Exams:

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)