Advanced
Data Structures & Algorithms
Q93 / 100
What is the persistent data structure?
Correct! Well done.
Incorrect.
The correct answer is B) A data structure that preserves all historical versions after modifications, sharing structure for efficiency
B
Correct Answer
A data structure that preserves all historical versions after modifications, sharing structure for efficiency
Explanation
Persistent data structures keep all versions by path copying (only modified nodes are duplicated). Persistent segment trees enable version queries in O(log n) per operation.
Progress
93/100