Why is rebuilding from an array less ideal?
Practice this question from Reverse Linked List - Pointer reversal Pattern Practice Quiz, with options and an explanation.
Question
Why is rebuilding from an array less ideal?
Option A — Correct answer
It uses O(n) extra space
Option B
It is impossible to implement
Option C
It changes values incorrectly
Option D
It cannot handle empty lists
Explanation
It uses O(n) extra space and avoids the intended pointer manipulation.