Find an element in array such that sum of the left array is equal to the sum of the right array

Find an element in array such that sum of the left array is equal to the sum of the right array is a DSA topic. In plain words you use it for a short Find an element in array such that sum of the left array is equal to the sum of the right array example in a short dry-run on paper. Don’t start with a slogan — start with that picture.

Smallest example: the smallest Find an element in array such that sum of the left array is equal to the sum of the right array example you can type. Type it, run it, and say what you see. If you can do that from memory, you know Find an element in array such that sum of the left array is equal to the sum of the right array.

From the example next to this theory: Find an element in array such that sum of the left array is equal to the sum of the right array — arrays give O(1) index access; matrices are arrays of arrays.

Trap: only saying “Find an element in array such that sum of the left array is equal to the sum of the right array” with no example. Fix that before you talk about advanced DSA.

Viva: what is Find an element in array such that sum of the left array is equal to the sum of the right array? Then show the smallest Find an element in array such that sum of the left array is equal to the sum of the right array example you can type. Then name the trap.

Diagram

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

Exam tip

What is Find an element in array such that sum of the left array is equal to the sum of the right array? Show this: the smallest Find an element in array such that sum of the left array is equal to the sum of the right array example you can type. Trap: only saying “Find an element in array such that sum of the left array is equal to the sum of the right 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

Find an element in array such that sum of the left array is equal to the sum of the right array — arrays give O(1) index access; matrices are arrays of arrays.

Short notes

DefFind an element in array such that sum of the left array is equal to the sum of the right array — a short Find an element in array such that sum of the left array is equal to the sum of the right array example in a short dry-run on paper.
Rulethe smallest Find an element in array such that sum of the left array is equal to the sum of the right array example you can type
Traponly saying “Find an element in array such that sum of the left array is equal to the sum of the right array” with no example
Usea short dry-run on paper

Find an element in array such that sum of the left array is equal to the sum of the right array

From the example next to this theory: Find an element in array such that sum of the left array is equal to the sum of the right array — arrays give O(1) index access; matrices are arrays of arrays.

Trap: only saying “Find an element in array such that sum of the left array is equal to the sum of the right array” with no example. Fix that before you talk about advanced DSA.

Diagram

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

Exam tip

Find an element in array such that sum of the left array is equal to the sum of the right array

Example

Short notes

Questions

Find an element in array such that sum of the left array is equal to the sum of the right array

Example

Short notes

Questions