Find Minimum in Rotated Sorted Array in DSA C# - Practice Problems & Challenges

Challenge - 5 Problems

❓ Predict Output

intermediate

Find minimum element output in rotated array

What is the output of the following C# code that finds the minimum element in a rotated sorted array?

DSA C#

int FindMin(int[] nums) {
    int left = 0, right = nums.Length - 1;
    while (left < right) {
        int mid = left + (right - left) / 2;
        if (nums[mid] > nums[right]) {
            left = mid + 1;
        } else {
            right = mid;
        }
    }
    return nums[left];
}

int[] arr = {4,5,6,7,0,1,2};
Console.WriteLine(FindMin(arr));

A 0

B 1

C 2

D 4

💡 Hint

Think about how the binary search narrows down the smallest element in a rotated array.

The code uses binary search to find the smallest element. Since the array is rotated, the smallest element is the pivot point where the order breaks. The code correctly returns 0, which is the minimum in the array.

❓ Predict Output

intermediate

Minimum element in non-rotated sorted array

What will the following code output when the input array is sorted but not rotated?

DSA C#

int FindMin(int[] nums) {
    int left = 0, right = nums.Length - 1;
    while (left < right) {
        int mid = left + (right - left) / 2;
        if (nums[mid] > nums[right]) {
            left = mid + 1;
        } else {
            right = mid;
        }
    }
    return nums[left];
}

int[] arr = {1,2,3,4,5,6,7};
Console.WriteLine(FindMin(arr));

A 7

B 1

C 4

D 3

💡 Hint

If the array is not rotated, the smallest element is the first element.

Since the array is sorted and not rotated, the smallest element is the first element, which is 1. The binary search will return this correctly.

🔧 Debug

advanced

Identify the error in minimum finder code

What error will the following code produce when run with input {}?

DSA C#

int FindMin(int[] nums) {
    int left = 0, right = nums.Length - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (nums[mid] > nums[right]) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return nums[left];
}

int[] arr = {};
Console.WriteLine(FindMin(arr));

A IndexOutOfRangeException

B 1

C 0

D Infinite loop

💡 Hint

Check the loop condition and how left and right pointers are updated.

The loop condition uses <= and right is decreased by 1 in else, which can cause left to go beyond array length, causing IndexOutOfRangeException when accessing nums[left].

❓ Predict Output

advanced

Output of minimum finder with duplicates

What is the output of the following code when the input array contains duplicates?

DSA C#

int FindMin(int[] nums) {
    int left = 0, right = nums.Length - 1;
    while (left < right) {
        int mid = left + (right - left) / 2;
        if (nums[mid] > nums[right]) {
            left = mid + 1;
        } else if (nums[mid] < nums[right]) {
            right = mid;
        } else {
            right--;
        }
    }
    return nums[left];
}

int[] arr = {2,2,2,0,1,2};
Console.WriteLine(FindMin(arr));

A 2

B 1

C IndexOutOfRangeException

D 0

💡 Hint

Duplicates require careful handling to reduce the search space.

The code handles duplicates by reducing right by one when nums[mid] equals nums[right]. The minimum element is 0, correctly found by the code.

🧠 Conceptual

expert

Why binary search works in rotated sorted array

Why does binary search still work to find the minimum element in a rotated sorted array?

A Because the minimum element is always at the middle index

B Because the array is fully sorted, so binary search applies directly

C Because one half of the array is always sorted, allowing us to discard the other half safely

D Because the array elements are all unique and increasing

💡 Hint

Think about how rotation affects the sorted order and how binary search uses sorted halves.

In a rotated sorted array, at least one half (left or right) is sorted. This property allows binary search to decide which half to discard, eventually finding the minimum element.

Practice

1. What is the main goal when finding the minimum in a rotated sorted array like [4, 5, 6, 7, 0, 1, 2]?

easy

A. To find the smallest element which is the rotation point

B. To find the largest element in the array

C. To sort the array again

D. To count how many times the array is rotated

Solution

1. Step 1: Understand the rotated sorted array

   A rotated sorted array is a sorted array shifted at some pivot. The smallest element is the rotation point.

2. Step 2: Identify the minimum element

   The minimum element is the smallest number where the rotation happened, which is the goal to find.

3. Final Answer:

   To find the smallest element which is the rotation point -> Option A

4. Quick Check:

   Minimum element = rotation point [OK]

Hint: Look for the smallest number where order breaks [OK]

Common Mistakes:

• Looking for the largest element instead
• Trying to sort the array again
• Counting rotations instead of finding minimum

2. Which of the following C# code snippets correctly initializes an array named nums with values [3, 4, 5, 1, 2]?

easy

A. int nums[] = new int[5] {3, 4, 5, 1, 2};

B. int nums = {3, 4, 5, 1, 2};

C. int[] nums = new int[4] {3, 4, 5, 1, 2};

D. int[] nums = new int[] {3, 4, 5, 1, 2};

Solution

1. Step 1: Check array declaration syntax in C#

   Correct syntax requires specifying type and using new int[] with initializer.

2. Step 2: Validate each option

   int[] nums = new int[] {3, 4, 5, 1, 2}; uses correct syntax. int nums = {3, 4, 5, 1, 2}; misses array type. int[] nums = new int[4] {3, 4, 5, 1, 2}; has size mismatch (4 vs 5 values). int nums[] = new int[5] {3, 4, 5, 1, 2}; mixes syntax incorrectly.

3. Final Answer:

   int[] nums = new int[] {3, 4, 5, 1, 2}; -> Option D

4. Quick Check:

   Correct array initialization syntax [OK]

Hint: Use 'new int[]' when initializing arrays with values [OK]

Common Mistakes:

• Omitting 'new int[]' keyword
• Declaring array without type
• Using wrong brackets or missing semicolon

3. What will be the output of the following C# code that finds the minimum in a rotated sorted array?

int[] nums = {4, 5, 6, 7, 0, 1, 2};
int left = 0, right = nums.Length - 1;
while (left < right) {
  int mid = left + (right - left) / 2;
  if (nums[mid] > nums[right]) {
    left = mid + 1;
  } else {
    right = mid;
  }
}
Console.WriteLine(nums[left]);

medium

A. 4

B. 7

C. 0

D. 2

Solution

1. Step 1: Understand binary search logic on rotated array

   The code compares middle element with right to decide which half contains minimum.

2. Step 2: Trace the loop to find minimum index

   Loop narrows down to index of smallest element, which is 0 at index 4.

3. Final Answer:

   0 -> Option C

4. Quick Check:

   Minimum element found = 0 [OK]

Hint: Compare mid with right to find minimum side [OK]

Common Mistakes:

• Returning nums[mid] instead of nums[left]
• Confusing comparison direction
• Not updating pointers correctly

4. Identify the error in this C# code snippet intended to find the minimum in a rotated sorted array:

int[] nums = {3, 4, 5, 1, 2};
int left = 0, right = nums.Length - 1;
while (left <= right) {
  int mid = left + (right - left) / 2;
  if (nums[mid] > nums[right]) {
    left = mid + 1;
  } else {
    right = mid - 1;
  }
}
Console.WriteLine(nums[left]);

medium

A. The mid calculation is incorrect

B. The loop condition should be 'left < right' instead of 'left <= right'

C. The array initialization is wrong

D. The print statement should use 'right' instead of 'left'

Solution

1. Step 1: Analyze loop condition impact

   Using 'left <= right' can cause infinite loop or index out of range because pointers cross.

2. Step 2: Correct loop condition for binary search

   Changing to 'left < right' ensures loop stops when pointers meet at minimum.

3. Final Answer:

   The loop condition should be 'left < right' instead of 'left <= right' -> Option B

4. Quick Check:

   Proper loop condition avoids infinite loops [OK]

Hint: Use 'left < right' for binary search loops [OK]

Common Mistakes:

• Using <= causes pointer crossing errors
• Changing mid calculation unnecessarily
• Printing wrong index after loop

5. Given a rotated sorted array nums = [10, 12, 15, 1, 3, 6, 8], which code snippet correctly finds the minimum element using binary search?

hard

A. int left = 0, right = nums.Length - 1; while (left < right) { int mid = left + (right - left) / 2; if (nums[mid] > nums[right]) left = mid + 1; else right = mid; } Console.WriteLine(nums[left]);

B. int left = 0, right = nums.Length - 1; while (left <= right) { int mid = (left + right) / 2; if (nums[mid] < nums[right]) right = mid - 1; else left = mid + 1; } Console.WriteLine(nums[left]);

C. int min = nums[0]; for (int i = 1; i < nums.Length; i++) { if (nums[i] < min) min = nums[i]; } Console.WriteLine(min); // Binary search used here

D. int left = 0, right = nums.Length - 1; while (left < right) { int mid = left + (right - left) / 2; if (nums[mid] < nums[left]) right = mid; else left = mid + 1; } Console.WriteLine(nums[right]);

Solution

1. Step 1: Review binary search logic for minimum in rotated array

   The correct approach compares mid with right and adjusts pointers accordingly.

2. Step 2: Evaluate each option's correctness

   int left = 0, right = nums.Length - 1; while (left < right) { int mid = left + (right - left) / 2; if (nums[mid] > nums[right]) left = mid + 1; else right = mid; } Console.WriteLine(nums[left]); correctly implements binary search. int left = 0, right = nums.Length - 1; while (left <= right) { int mid = (left + right) / 2; if (nums[mid] < nums[right]) right = mid - 1; else left = mid + 1; } Console.WriteLine(nums[left]); uses wrong loop condition and pointer updates. int min = nums[0]; for (int i = 1; i < nums.Length; i++) { if (nums[i] < min) min = nums[i]; } Console.WriteLine(min); // Binary search used here uses linear search, not binary. int left = 0, right = nums.Length - 1; while (left < right) { int mid = left + (right - left) / 2; if (nums[mid] < nums[left]) right = mid; else left = mid + 1; } Console.WriteLine(nums[right]); compares mid with left incorrectly.

3. Final Answer:

   Option A code snippet -> Option A

4. Quick Check:

   Binary search with mid vs right comparison [OK]

Hint: Compare mid with right, move pointers to find minimum [OK]

Common Mistakes:

• Using linear search instead of binary
• Wrong loop conditions causing infinite loops
• Comparing mid with left instead of right