Array

Question 1

Creating an array

Answer 1

int[ ] myValue = new int[size]

space complexity: O(n)

time complexity: O(1)

Question 2

Inserting value in an array

Answer 2

myArray[someIndex] = myElement;

space complexity: O(1)

time complexity: O(1)

Question 3

Traversing a given array

Answer 3

for (int i = 0; i < myArray.Length; ++i) {
  // some operations
}

space complexity: O(1)

time complexity: O(n)

Question 4

Accessing a given cell

Answer 4

T myValue = myArray[integerIndex];

space complexity: O(1)

time complexity: O(1)

Question 5

Searching a given value in an array

Answer 5

for (int i = 0; i < myArray.Length; ++i) {
if (myArray[i] == someValue) break;
}

space complexity: O(1)

time complexity: O(n)

Question 6

Deleting a given value in an array

Answer 6

myArray[index] = default

space complexity: O(1)

time complexity: O(1)

Question 7

Creating a multi-dimensional array

Answer 7

// Empty
int[ , ] my2DArray = new int[m, n] // where m & n are int for size and optional

// Initialized
int[ , , ] myMultiDArray = new int[ , , ] { { {1,2}, {2, 3} } };

space complexity: O(mn…)

time complexity: O(1)

Question 8

Inserting a value in to multi-dimensional array

Answer 8

array5[2, 1] = 25;

space complexity: O(1)

time complexity: O(1)

Question 9

Traversing multi-dimensional array

Answer 9

for (int x = 0; x < YourArray.GetLength(0); x++)
{
for (int y = 0; y < YourArray.GetLength(1); y++)
{
Console.WriteLine(YourArray[x, y]);
}
}

space complexity: O(1)

time complexity: O(mn)

Question 10

Accessing given cell in multi-dimensional array

Answer 10

int myValue = myArray[m, n]

space complexity: O(1)

time complexity: O(1)

Question 11

Deleting a given cells value in multi-dimensional array

Answer 11

myArray[m, n] = default

space complexity: O(1)

time complexity: O(1)

Question 12

Searching multi-dimensional array

Answer 12

Must traverse the array searching. (See traversing 2+D arrays)

space complexity: O(1)

time complexity: O(mn…)