DSA · Theory

Sparse Matrix

Theory

9/810

Sparse Matrix

Sparse Matrix is a DSA topic. In plain words you use it for a short Sparse Matrix example in a short dry-run on paper. Don’t start with a slogan — start with that picture.

Smallest example: the smallest Sparse Matrix example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Sparse Matrix.

From the example next to this theory — Sparse Matrix — arrays give O(1) index access; matrices are arrays of arrays.

Trap — only saying “Sparse Matrix” with no example. Fix that before you talk about advanced DSA.

Viva — what is Sparse Matrix? Then show the smallest Sparse Matrix example you can type. Then name the trap.

Exam tip

What is Sparse Matrix? Show this: the smallest Sparse Matrix example you can type. Trap: only saying “Sparse Matrix” with no example.

Example

arr = [10, 20, 30, 40]
print(arr[2], arr[-1])
matrix = [[1, 2], [3, 4]]
print(matrix[1][0])  # 3

Sparse Matrix — arrays give O(1) index access; matrices are arrays of arrays.

Short notes

DefSparse Matrix — a short Sparse Matrix example in a short dry-run on paper.
Rulethe smallest Sparse Matrix example you can type
Traponly saying “Sparse Matrix” with no example
Usea short dry-run on paper

DSA · Theory

Sparse Matrix

← All stacks

Theory

9/810

Sparse Matrix

Sparse Matrix is a DSA topic. In plain words you use it for a short Sparse Matrix example in a short dry-run on paper. Don’t start with a slogan — start with that picture.

Smallest example: the smallest Sparse Matrix example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Sparse Matrix.

From the example next to this theory — Sparse Matrix — arrays give O(1) index access; matrices are arrays of arrays.

Trap — only saying “Sparse Matrix” with no example. Fix that before you talk about advanced DSA.

Viva — what is Sparse Matrix? Then show the smallest Sparse Matrix example you can type. Then name the trap.

Exam tip

What is Sparse Matrix? Show this: the smallest Sparse Matrix example you can type. Trap: only saying “Sparse Matrix” with no example.

Example

arr = [10, 20, 30, 40]
print(arr[2], arr[-1])
matrix = [[1, 2], [3, 4]]
print(matrix[1][0])  # 3

Sparse Matrix — arrays give O(1) index access; matrices are arrays of arrays.

Short notes

DefSparse Matrix — a short Sparse Matrix example in a short dry-run on paper.
Rulethe smallest Sparse Matrix example you can type
Traponly saying “Sparse Matrix” with no example
Usea short dry-run on paper

Sparse Matrix

Example

Short notes

Questions

Sparse Matrix

Example

Short notes

Questions