C Exercises: Find the maximum n – m
C Array: Exercise-88 with Solution
Write a program in C to find the maximum n – m such that array[n] > array[m] from a given array[]. Given an array arr[], find the maximum j – i such that arr[j] > arr[i].
Sample Solution:
C Code:
#include <stdio.h>
// Function to find the maximum difference between indices
int findMaxDifference(int arr1[], int ar_size)
{
int max_diff = -1; // Initialize the maximum difference
// Loop through the array to find the maximum difference between two indices
for (int m = 0; m < ar_size; ++m)
{
for (int n = ar_size - 1; n > m; --n)
{
// Check if the element at index n is greater than element at index m
// If so, update the max_diff if the current difference (n - m) is greater
if(arr1[n] > arr1[m] && max_diff < (n - m))
{
// Print the indices, values, and the difference between them
printf("m = %d, n = %d, arr1[m] = %d arr1[n] = %d difference = %d\n",
m, n, arr1[m], arr1[n], n - m);
max_diff = n - m; // Update the maximum difference
}
}
}
return max_diff; // Return the maximum difference between indices
}
int main()
{
int arr1[] = {7, 5, 8, 2, 3, 2, 4, 2, 1, 0};
int n = sizeof(arr1) / sizeof(arr1[0]); // Calculate the size of the array
int i;
// Print the original array
printf("The given array is: \n");
for(i = 0; i < n; i++)
{
printf("%d ", arr1[i]);
}
printf("\n");
// Find the maximum difference between indices and print it
int max_diff = findMaxDifference(arr1, n);
printf("\nThe maximum difference between two positions of array indices is: %d", max_diff);
getchar();
return 0;
}
Sample Output:
The given array is: 7 5 8 2 3 2 4 2 1 0 m = 0, n = 2, arr1[m] = 7 arr1[n] = 8 difference = 2 m = 3, n = 6, arr1[m] = 2 arr1[n] = 4 difference = 3 The maximum differcences between two position of array index is: 3
Flowchart:

C Programming Code Editor:
Previous: Write a program in C to find the maximum element in an array which is first increasing and then decreasing.
Next: Write a program in C to find maximum size square sub-matrix with all 1s.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.
- Weekly Trends
- Python Interview Questions and Answers: Comprehensive Guide
- Scala Exercises, Practice, Solution
- Kotlin Exercises practice with solution
- MongoDB Exercises, Practice, Solution
- SQL Exercises, Practice, Solution - JOINS
- Java Basic Programming Exercises
- SQL Subqueries
- Adventureworks Database Exercises
- C# Sharp Basic Exercises
- SQL COUNT() with distinct
- JavaScript String Exercises
- JavaScript HTML Form Validation
- Java Collection Exercises
- SQL COUNT() function
- SQL Inner Join