C program to find all Symmetric elements in an array

Program to Find all symmetric elements in an array in C

In this article , we will learn how to create a program to find all the symmetric elements in an array in C.The symmetric elements is said to be symmetric when in pairs say (a,b) and (c,d) in which ‘b’ is equal to ‘c’ and ‘a’ is equal to ‘d’.

Symmetic elements in an array

Algorithm :

  • Declare a 2D array for pairs.
  • Run a outer loop from index  0 to 5
  • Run an inner loop from index i+1 to 5
  • Check if(arr[i][0]==arr[j][1] && arr[i][1]==arr[j][0])), then print the arr[i][0] and arr[i][1].

Time and Space Complexity :

  • Time Complexity : O(n2)
  • Space Complexity : O(1)

Code in C

Run
#include<stdio.h>

int main()
{
   int arr[5][2];
   arr[0][0] = 1; arr[0][1] = 2;
   arr[1][0] = 3; arr[1][1] = 4;
   arr[2][0] = 5; arr[2][1] = 1;
   arr[3][0] = 4; arr[3][1] = 3;
   arr[4][0] = 1; arr[4][1] = 5;

   for(int i=0; i<5; i++){
      for(int j=i+1; j<5; j++){
         if(arr[i][0]==arr[j][1] && arr[i][1]==arr[j][0])
           printf("(%d, %d) ", arr[i][0], arr[i][1]);
      }
   }

   return 0;
}

Output

(3, 4) (5, 4)

You can check out the page given below, to find the symmetric pairs in C++