C# - Array Programs and interview questions

Array Programs and Interview Questions in C#

Introduction

Arrays are among the most fundamental data structures in any programming language, including C#. They are essential for storing collections of elements and are widely used in both academic and industrial programming scenarios. Due to their importance, arrays are frequently featured in technical interviews and coding assessments. In this document, we’ll cover key concepts, common array-based problems, their C# implementations, and frequently asked interview questions.

Understanding Arrays in C#

What is an Array?

An array in C# is a fixed-size, strongly-typed collection of elements. It is used to store multiple values of the same type in a single variable instead of declaring separate variables for each value.

Types of Arrays in C#

• Single-Dimensional Array
• Multi-Dimensional Array
• Jagged Array (Array of Arrays)

Array Declaration and Initialization

// Declaration
int[] numbers = new int[5];

// Initialization
numbers[0] = 10;
numbers[1] = 20;

// Combined
int[] nums = { 1, 2, 3, 4, 5 };

Common Array Programs in C#

1. Find the Maximum Element in an Array

int[] arr = { 2, 5, 1, 7, 3 };
int max = arr[0];
for (int i = 1; i < arr.Length; i++)
{
    if (arr[i] > max)
        max = arr[i];
}
Console.WriteLine("Maximum element: " + max);

2. Find the Minimum Element in an Array

int min = arr[0];
for (int i = 1; i < arr.Length; i++)
{
    if (arr[i] < min)
        min = arr[i];
}
Console.WriteLine("Minimum element: " + min);

3. Reverse an Array

int[] arr = { 1, 2, 3, 4, 5 };
Array.Reverse(arr);
foreach (int i in arr)
{
    Console.Write(i + " ");
}

4. Sort an Array

int[] arr = { 4, 2, 8, 1, 3 };
Array.Sort(arr);
foreach (int i in arr)
{
    Console.Write(i + " ");
}

5. Find the Sum and Average of Elements

int[] arr = { 2, 4, 6, 8 };
int sum = 0;
foreach (int i in arr)
{
    sum += i;
}
double average = (double)sum / arr.Length;
Console.WriteLine("Sum: " + sum);
Console.WriteLine("Average: " + average);

6. Copy One Array into Another

int[] source = { 10, 20, 30 };
int[] destination = new int[source.Length];
Array.Copy(source, destination, source.Length);

7. Merge Two Arrays

int[] a = { 1, 2, 3 };
int[] b = { 4, 5 };
int[] merged = new int[a.Length + b.Length];
a.CopyTo(merged, 0);
b.CopyTo(merged, a.Length);

8. Remove Duplicates from Array

int[] arr = { 1, 2, 2, 3, 4, 4, 5 };
int[] unique = arr.Distinct().ToArray();

9. Find Duplicate Elements

var duplicates = arr
    .GroupBy(x => x)
    .Where(g => g.Count() > 1)
    .Select(g => g.Key);

10. Search an Element in an Array

int search = 7;
bool found = arr.Contains(search);
Console.WriteLine(found ? "Found" : "Not Found");

Advanced Array Programs

1. Rotate an Array

int[] arr = { 1, 2, 3, 4, 5 };
int k = 2;

for (int i = 0; i < k; i++)
{
    int temp = arr[0];
    for (int j = 0; j < arr.Length - 1; j++)
    {
        arr[j] = arr[j + 1];
    }
    arr[arr.Length - 1] = temp;
}

2. Count Frequency of Elements

int[] arr = { 1, 2, 2, 3, 3, 3 };
var frequency = arr.GroupBy(x => x)
                   .ToDictionary(g => g.Key, g => g.Count());

foreach (var item in frequency)
{
    Console.WriteLine($"{item.Key} occurs {item.Value} times");
}

3. Find the Second Largest Number

int[] arr = { 10, 20, 4, 45, 99 };
int first = int.MinValue;
int second = int.MinValue;

foreach (int num in arr)
{
    if (num > first)
    {
        second = first;
        first = num;
    }
    else if (num > second && num != first)
    {
        second = num;
    }
}
Console.WriteLine("Second Largest: " + second);

4. Find Pairs with Given Sum

int[] arr = { 1, 5, 7, -1, 5 };
int sum = 6;

for (int i = 0; i < arr.Length; i++)
{
    for (int j = i + 1; j < arr.Length; j++)
    {
        if (arr[i] + arr[j] == sum)
        {
            Console.WriteLine($"Pair: ({arr[i]}, {arr[j]})");
        }
    }
}

Frequently Asked Interview Questions

1. What is the difference between Array and ArrayList in C#?

• Array is fixed in size and strongly typed.
• ArrayList is dynamic and stores elements as objects (boxing/unboxing occurs).

2. How does Array.Copy work?

Array.Copy(source, destination, length) copies elements from the source array to the destination array. It performs a shallow copy.

3. What are Jagged Arrays?

A jagged array is an array of arrays, where each sub-array can have a different length.

int[][] jagged = new int[2][];
jagged[0] = new int[] { 1, 2 };
jagged[1] = new int[] { 3, 4, 5 };

4. How are arrays stored in memory?

Arrays are reference types, so the reference is stored on the stack and the array object itself on the heap. The array memory is contiguous for single-dimensional arrays.

5. How to resize an array in C#?

You can’t change the size of an existing array, but you can create a new one and copy elements using Array.Resize().

6. Can we use LINQ with Arrays?

Yes, arrays support LINQ queries. For example:

int[] arr = { 1, 2, 3, 4 };
var even = arr.Where(x => x % 2 == 0).ToArray();

7. Difference between One-dimensional and Multi-dimensional arrays?

One-dimensional arrays store elements linearly. Multi-dimensional arrays store elements in grid-like format.

8. How do you clone an array?

int[] original = { 1, 2, 3 };
int[] clone = (int[])original.Clone();

9. How to check if an array contains a specific element?

bool exists = arr.Contains(5);

10. What is the time complexity for common array operations?

• Access by index: O(1)
• Search (unsorted): O(n)
• Insert/Delete (middle): O(n)

Tips for Solving Array Problems in Interviews

• Understand the input and constraints clearly.
• Choose the right array type (1D, jagged, or multi-dimensional).
• Use built-in functions like Array.Sort, Array.Copy when appropriate.
• Pay attention to time and space complexity.
• Write test cases, especially edge cases like empty arrays, duplicates, or large inputs.

Arrays form the backbone of many C# programs, from simple data collection to complex algorithms. Mastery of array operations, patterns, and problem-solving approaches is vital for any developer aiming to crack coding interviews or build efficient applications. This document covered not only the syntax and logic behind array handling in C#, but also offered a wealth of practical programs and frequently asked questions to guide your preparation.

Continue practicing problems, try modifying and optimizing solutions, and understand how memory and performance are affected by different types of arrays. This foundational knowledge will help you throughout your software development journey.