Q Worst case space complexity of Queue is?

  • A O(n2)
  • B O(n)
  • C O(logn)
  • D O(nlogn)

MCQs Details

Since all elements need to be stored, the worst-case space complexity for a queue is O(n).