Equilibrium index of an array

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

Smallest example: the smallest Equilibrium index of an array example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Equilibrium index of an array.

From the example next to this theory: Equilibrium index of an array — arrays give O(1) index access; matrices are arrays of arrays.

Trap — only saying “Equilibrium index of an array” with no example. Fix that before you talk about advanced DSA.

Viva: what is Equilibrium index of an array? Then show the smallest Equilibrium index of an array example you can type. Then name the trap.

Diagram

  index →  0    1    2
  array → [10,  20,  30]

Exam tip

What is Equilibrium index of an array? Show this: the smallest Equilibrium index of an array example you can type. Trap: only saying “Equilibrium index of an array” with no example.

Example

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

Equilibrium index of an array — arrays give O(1) index access; matrices are arrays of arrays.

Short notes

DefEquilibrium index of an array — a short Equilibrium index of an array example in a short dry-run on paper.
Rulethe smallest Equilibrium index of an array example you can type
Traponly saying “Equilibrium index of an array” with no example
Usea short dry-run on paper

Equilibrium index of an array

Smallest example: the smallest Equilibrium index of an array example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Equilibrium index of an array.

From the example next to this theory: Equilibrium index of an array — arrays give O(1) index access; matrices are arrays of arrays.

Trap — only saying “Equilibrium index of an array” with no example. Fix that before you talk about advanced DSA.

Viva: what is Equilibrium index of an array? Then show the smallest Equilibrium index of an array example you can type. Then name the trap.

Diagram

  index →  0    1    2
  array → [10,  20,  30]

Exam tip

What is Equilibrium index of an array? Show this: the smallest Equilibrium index of an array example you can type. Trap: only saying “Equilibrium index of an array” with no example.

Example

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

Equilibrium index of an array — arrays give O(1) index access; matrices are arrays of arrays.

Short notes

DefEquilibrium index of an array — a short Equilibrium index of an array example in a short dry-run on paper.
Rulethe smallest Equilibrium index of an array example you can type
Traponly saying “Equilibrium index of an array” with no example
Usea short dry-run on paper

Equilibrium index of an array

Example

Short notes

Questions

Equilibrium index of an array

Example

Short notes

Questions