Arrays on Data Structure and Algorithms related Questions and Answers

Question :   What is the difference between a normal(naive) array and a sparse array? 1. Sparse array can hold more elements than a normal array 2. Sparse array is memory efficient 3. Sparse array is dynamic 4. A naive array is more efficient Answer :   2 - Sparse array is memory efficient