SlideShare a Scribd company logo
Solve the given problems on arrays
1D ARRAY:
1. Program to reverse the elements of an array
Input:
arr = {1, 2, 3, 4, 5}
Output:
Reversed array : {5, 4, 3, 2, 1}
Algorithm to reverse an array
 Input the number of elements of an array.
 Input the array elements.
 Traverse the array from the last.
 Print all the elements.
Solution using C
#include<stdio.h>
int main()
{
int n,i, arr[20];
scanf(“%d”,&n);
for(i = 0; i < n; i++)
scanf(“%d”,&arr[i]);
printf(“Reversed array is:”);
for(i = n-1; i >= 0; i–)
printf(“%dt”,arr[i]);
return 0;
}
Solution using python3
n = int(input())
sum = 0
arr = []
for i in range(0,n):
temp = int(input())
arr.append(temp)
print("Reversed array is :",end=" ")
arr.reverse()
for i in range(0,n):
print(arr[i],end=" ")
Output:
3
3
2
1
Reversed array is : 1 2 3
2. Program to find the array type (even, odd or mixed array)
Sample Input:
5
2
4
1
3
5
Sample output:
Mixed
Algorithm to find the array type (even, odd or mixed array)
 Input the number of elements of the array.
 Input the array elements.
 If all the elements of the array are odd, display "Odd".
 If all the elements of the array are even, display "Even".
 Else, display "Mixed".
Solution using C
#include<stdio.h>
int main()
{
int n,i, arr[20];
scanf(“%d”,&n);
int odd = 0, even = 0;
for(i = 0; i < n; i++)
scanf(“%d”,&arr[i]);
for(i = 0; i < n; i++)
{
if(arr[i] % 2 == 1)
odd++;
if(arr[i] % 2 == 0)
even++;
}
if(odd == n)
printf(“Odd”);
else if(even == n)
printf(“Even”);
else
printf(“Mixed”);
return 0;
}
Solution using python3
# Python program find the array type (even, odd or
mixed array)
n = int(input())
arr = []
for i in range(0,n):
temp = int(input())
arr.append(temp)
odd = 0
even = 0
for i in range(0,n):
if(arr[i] % 2 == 1):
odd = odd + 1
else:
even = even + 1
if(odd == n):
print(“Odd”)
elif(even == n):
print(“Even”)
else:
print(“Mixed”);
Output:
5
1 2 3 4 5
Mixed
3. Program to count the number of even and odd elements in an array
Sample Input:
3 (number of elements of the array)
1 (array elements)
2
3
Sample Output:
Odd: 2
Even: 1
Algorithm to count the number of even and odd elements in an array
 Input the number of elements of the array.
 Input the array elements.
 Initialize count_odd = count_even = 0.
 Traverse the array and increment count_odd if the array element is odd, else increment
count_even.
 Print count_odd and count_even.
Solution using C
#include
int main()
{
int n,i, arr[20];
scanf(“%d”,&n);
for(i = 0; i < n; i++)
scanf(“%d”,&arr[i]);
int count_odd =0, count_even = 0;
for( i = 0; i < n; i++)
{
if(arr[i] % 2 == 1)
count_odd++;
else
count_even++;
}
printf(“Odd: %d”,count_odd);
printf(“nEven: %d”,count_even);
return 0;
}
Solution using python3
n = int(input())
arr = []
for i in range(0,n):
temp = int(input())
arr.append(temp)
count_odd = 0
count_even = 0
for i in range(0,n):
if(arr[i] % 2 == 1):
count_odd = count_odd + 1
else:
count_even = count_even + 1
print(“Odd:”, count_odd)
print(“Even:”, count_even)
Output:
5
1 2 3 4 5
Odd : 3
Even : 2
4. Program to check if two arrays are equal or not
Sample Input:
3
3
1
2
3
1
2
3
Sample output:
Same
Algorithm to check if two arrays are equal or not
 Input the number of elements of arr1 and arr2.
 Input the elements of arr1 and arr2.
 Sort arr1 and arr2 using any sorting technique
 If all the elements of arr1 and arr2 are not equal, then print "not Same".
 Else, print " Same".
Solution using C
#include<stdio.h>
int sort(int arr[], int n)
{
int i,j;
for (i = 0; i < n-1; i++)
{
for (j = 0; j < n-i-1; j++)
{
if (arr[j] > arr[j+1])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int arrays_equal(int arr1[], int arr2[], int n, int
m)
{
int i;
sort(arr1,n);
sort(arr2,m);
for(i = 0; i < n; i++)
{
if(arr1[i] != arr2[i])
{
return 0;
}
}
return 1;
}
int main()
{
int ,arr[20],n,m,i;
scanf(“%d”,&n);
scanf(“%d”,&m);
for(i = 0; i < n; i++)
scanf(“%d”,&arr1[i]);
for(i = 0; i < m; i++)
scanf(“%d”,&arr2[i]);
if(arrays_equal(arr1, arr2, n, m) == 0)
Solution using python3
def arrays_equal(arr1, arr2, n, m):
arr1.sort()
arr2.sort()
for i in range(0,n):
if(arr1[i] != arr2[i]):
return 0
return 1
n = int(input())
m = int(input())
arr1 = []
arr2 = []
for i in range(0,n):
temp = int(input())
arr1.append(temp)
for i in range(0,m):
temp = int(input())
arr2.append(temp)
if(arrays_equal(arr1, arr2, n, m) == 0):
print(“Not Same”)
else:
print(“Same”)
printf(“Not same”);
else
printf(“Same”);
return 0;
}
4. Program to find the sum of perfect square elements in an array
Input: arr = {1, 2, 3, 4, 5, 9}
The perfect squares are 1, 4, 9.
Sum = 1 + 4 + 9 = 14
Output: 14
Algorithm to find the sum of perfect square elements in an array
 Input the number of elements of the array.
 Input the array elements.
 Initialize sum = 0.
 Check if the array element is a perfect square.
 If it is a perfect square, sum = sum + num.
 Return sum
Solution using C
#include<stdio.h>
#include<math.h>
int isPerfectSquare(int number)
{
int iVar;
float fVar;
fVar=sqrt((double)number);
iVar=fVar;
if(iVar==fVar)
return number;
else
return 0;
}
int main()
{
int n,i,arr[20],sum=0;
scanf(“%d”,&n);
for(i = 0; i < n; i++)
scanf(“%d”,&arr[i]);
for(i = 0; i < n; i++)
sum = sum + isPerfectSquare(arr[i]);
printf(“%d”,sum);
return 0;
}
Solution using python3
from math import *
def isPerfectSquare(number):
if(sqrt(number) == floor(sqrt(number))):
return number
else:
return 0
n = int(input())
sum = 0
arr1 = []
for i in range(0,n):
temp = int(input())
arr1.append(temp)
for i in range(0,n):
sum = sum + isPerfectSquare(arr1[i])
print(sum)
Output:
4
1 4 9 16
30
5. Program to find the minimum scalar product of two vectors (dot product)
Sample Input 1:
3 (Number of elements of the array)
1 3 5 (Array 1 elements)
2 4 1 (Array 2 elements)
Sample Output 1:
15
Calculation:
Minimum scalar product = 1 * 4 + 3 * 2 + 5 * 1
= 4 + 6 + 5
= 15
Algorithm to find the minimum scalar product of two vectors
 Input the number of elements of the arrays.
 Input the array 1 and array 2 elements.
 Initialize sum = 0.
 Sort the array 1 in ascending order.
 Sort the array 2 in descending order.
 Repeat from i = 1 to n
o sum = sum + (arr1[i] * arr2[i])
 Return sum.
Solution using C
#include<stdio.h>
int sort(int arr[], int n)
{
int i, j;
for (i = 0; i < n-1; i++)
for (j = 0; j < n-i-1; j++)
if (arr[j] > arr[j+1])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
int sort_des(int arr[], int n)
{
int i, j;
for (i = 0; i < n-1; i++)
for (j = 0; j < n-i-1; j++)
if (arr[j] < arr[j+1])
Solution using python3
n = int(input())
arr1 = []
arr2 = []
for i in range(0,n):
temp = int(input())
arr1.append(temp)
for i in range(0,n):
temp = int(input())
arr2.append(temp)
arr1.sort()
arr2.sort(reverse=True)
sum = 0
for i in range(0, n):
sum = sum + (arr1[i] * arr2[i])
print(“Minimum Scalar Product :”,sum)
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
int main()
{
int n ,i, arr1[n], arr2[n];;
scanf(“%d”,&n);
for(i = 0; i < n ; i++)
scanf(“%d”,&arr1[i]);
for(i = 0; i < n ; i++)
scanf(“%d”,&arr2[i]);
sort(arr1, n);
sort_des(arr2, n);
int sum = 0;
for(i = 0; i < n ; i++)
sum = sum + (arr1[i] * arr2[i]);
printf(“%d”,sum);
return 0;
}
6. Program to find the smallest and largest elements in an array
For example, consider the array.
arr = {1, 2, 3, 4, 5}
Smallest element : 1
Largest element : 5
Algorithm to find the smallest and largest numbers in an array
 Input the array elements.
 Initialize small = large = arr[0]
 Repeat from i = 1 to n
 if(arr[i] > large)
 large = arr[i]
 if(arr[i] < small)
 small = arr[i]
 Print small and large.
Solution using C
#include<stdio.h>
int main()
{
int a[50],i,n,large,small;
scanf(“%d”,&n);
for(i=0;i<n;++i)
scanf(“%d”,&a[i]);
large=small=a[0];
for(i=1;i<n;++i)
{
if(a[i]>large)
large=a[i];
if(a[i]<small)
small=a[i];
}
printf(“nThe smallest element is
%dn”,small);
printf(“nThe largest element is
%dn”,large);
return 0;
}
Solution using python3
arr = []
n = int(input())
for i in range(0,n):
numbers = int(input())
arr.append(numbers)
print("Maximum element : ", max(arr),
"nMinimum element :" , min(arr))
Output:
5
1 2 3 4 5
The smallest element is 1
The largest element is 5
7. Program to print all the distinct elements in an array
SAMPLE INPUT:
 9 = size of an array
 2 3 4 5 6 1 2 3 4 = array elements
SAMPLE OUTPUT:
 2 3 4 5 61
Algorithm to print distinct numbers in an array
 Declare and input the array elements.
 Traverse the array from the beginning.
 Check if the current element is found in its previous elements the array again.
 If it is found, then do not print that element.
 Else, print that element and continue.
Solution using C
#include <stdio.h>
void distict_elements(int a[], int n);
int main()
{
int size_array, i, arr[20];
scanf(“%d”, &size_array);
for(i=0; i<size_array; i++)
scanf(“%d”, &arr[i]);
distict_elements(arr, size_array);
return 0;
}
void distict_elements(int a[], int n)
{
int i, j;
for (i=0; i<n; i++)
{
for (j=0; j<i; j++)
{
if (a[i] == a[j])
break;
}
if (i == j)
printf(“%dn “, a[i]);
}
}
Solution using python3
def distinct(arr, num):
arr1 = []
for i in range(0, num):
d = 0
for j in range(0, i):
if (arr[i] == arr[j]):
d = 1
break
if (d == 0):
arr1.append(arr[i])
print(“Distinct elements:”)
print (arr1)
n = int(input())
arr = []
for i in range(n):
arr.append(int(input()))
print(“Input array: “)
print (arr)
distinct(arr, n)
Output:
5
1 1 2 3 4
1
2
3
4
8. Program to check if the given arrays are disjoint
For example :
arr1 = {1,2,3,4,5}
arr2 = {6,7,8,9}
arr1 and arr2 elements are unique and hence they are said to be disjoint.
arr3 = {1,2,3,4,5}
arr4 = {4,5,6,7}
arr3 and arr4 are not disjoint as they have elements 4 and 5 in common.
Input:
4
1 2 3 4
3
6 7 8
given arrays are disjoint
Algorithm to check if the given arrays are disjoint
 Use two loops.
 Traverse the array 1 using the outer loop.
 Use the inner loop to check if the elements in array 2 are found in array 1.
 If at least one element of array 2 is found in array 1, return false. Else return true.
Solution using C
#include <stdio.h>
int disjoint_arrays(int arr1[], int arr2[], int n,
int m)
{
int i,j;
for(i = 0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(arr1[i] == arr2[j])
return -1;
}
}
return 1;
}
int main()
{
int m,n,arr1[20],arr2[20],i,j;
printf("Enter the size of array 1n");
scanf("%d",&n);
printf("Input Array 1 elements n");
for(i=0;i<n;i++)
scanf("%d",&arr1[i]);
printf("Enter the size of array 2 n");
scanf("%d",&m);
printf("Input Array 2 elements n");
for(i=0;i<m;i++)
scanf("%d",&arr2[i]);
int res = disjoint_arrays(arr1,arr2,n,m);
if(res == -1)
printf("The arrays are not disjointn");
else
printf("The arrays are disjointn");
return 0;
}
Solution using python3
def disjoint_arrays(arr1,arr2):
for i in range(0,len(arr1)):
for j in range(0,len(arr2)):
if(arr1[i] == arr2[j]):
return -1
return 1;
arr1 = [1,2,3,4,5]
arr2 = [6,7,8,9,10]
res = disjoint_arrays(arr1,arr2)
if(res == -1):
print(“The arrays are not disjoint”)
else:
print(“The arrays are disjoint”)
9. Program to find all symmetric pairs in an array. Two pairs (p,q) and (r,s) are said to be
symmetric when q is equal to r and p is equal to s. For example, (5,10) and (10,5) are symmetric
pairs
For example,
Consider a 2D array,
Input:
arr [6] [2] = {{1, 2}, {3, 4}, {5, 6}, {2, 1}, {4, 3},{10,11}}
Output:
{1,2} and {2,1} are symmetric
{3,4} abd {4,3} are symmetri
This problem can be solved in two different ways.
Method 1: Using two loops, one loop to traverse the pairs and the other loop to check if similar pair is
existing.
Method 2: An efficient way to solve this problem is to use hashing. Insert each array pairs into the hash
table with the first element of the pair as the key and the second element as the value. Traverse the hash
table to check if the pairs are found again.
Algorithm to find all symmetric pairs in an array
Input the array from the user.
1. Use two loops.
2. One loop for traversing the array and the other loop to check if symmetric pair is found in the
array.
3. If symmetric pair is found, print the pairs.
Algorithm to find symmetric pairs in an array using hashing
1. Input the array from the user.
2. From all the array pairs, the first element is used as the key and the second element is used as
the value.
3. Traverse all the pairs one by one.
4. For every pair, check if its second element is found in the hash table.
5. If yes, then compare the first element with the value of the matched entry of the hash table.
6. If the value and the first element match, it is displayed as a symmetric pair.
7. Else, insert the first element as the key and second element as value and repeat the same.
10. Program to insert, delete and search an element in an array
Input format:
 Input consists of 3 integers and 1 array.
 Input the size of the array.
 Input the array elements.
 Input the position where the element should be inserted.
 Input the element to be inserted in that position.
Sample Input:
5 (size of the array)
1 (array elements)
2
3
4
5
4 (Position)
10 (Element to be inserted)
Sample Output:
Array after insertion is:
1
2
3
10
4
5
Algorithm to insert, delete and search an element in an array
Insertion
 Input the array elements, the position of the new element to be inserted and the new element.
 Insert the new element at that position and shift the rest of the elements to right by one position.
Deletion
 Input the array elements, the position of the new element to be inserted and the new element.
 Delete the element and shift the rest of the elements to left by one position.
Search
 Input the array elements, the element to be searched.
 Traverse the array and check if the element is present in the array.
 Display "Yes" if it is present in the array, else display "No".
Insertion:
Solution using C
#include <stdio.h>
int main()
{
int n,arr[20],i,pos;
scanf(“%d”,&n);
for(i = 0; i < n; i++)
scanf(“%d”,&arr[i]);
scanf(“%d”,&pos);
int ele;
scanf(“%d”,&ele);
if(pos > n)
printf(“Invalid Input”);
else
{
for (i = n – 1; i >= pos ; i–)
arr[i+1] = arr[i];
arr[pos] = ele;
printf(“Array after insertion
is:n”);
for (i = 0; i <= n; i++)
printf(“%dn”, arr[i]);
}
return 0;
}
Solution using python3
n = int(input())
sum = 0
arr = [1,2,3,4,5]
pos = int(input())
ele = int(input())
arr.insert(pos,ele)
for i in range(0,n):
print(arr[i], end = ” “)
Deletion:
Solution using C
#include <stdio.h>
int main()
{
int array[10], position, c, n;
printf(“Enter the number of elements of
the array : “);
scanf(“%d”, &n);
printf(“nInput the array elements : “);
for (c = 0; c < n; c++)
scanf(“%d”, &array[c]);
printf(“nEnter the position : “);
scanf(“%d”, &position);
if (position >= n+1)
printf(“nDeletion not possible.n”);
else
Solution using python3
arr = [1,2,3,4,5]
pos = int(input())
arr.remove(arr[pos])
for i in range(0,n-1):
print(arr[i], end = ” “)
{
for (c = position ; c < n – 1; c++)
array[c] = array[c+1];
printf(“nArray after deletion : “);
for (c = 0; c < n – 1; c++)
printf(“%dn”, array[c]);
}
return 0;
}
Searching:
Solution using C
#include <stdio.h>
#include <stdlib.h>
int main()
{
int array[10], ele, c, n;
printf(“Enter the number of elements of
the array : “);
scanf(“%d”, &n);
printf(“nInput the array elements : “);
for (c = 0; c < n; c++)
scanf(“%d”, &array[c]);
printf(“nEnter element : “);
scanf(“%d”, &ele);
for(c = 0; c < n ; c++)
{
if(array[c] == ele)
{
printf(“nElement
foundn”);
exit(0);
}
}
printf(“element not foundn”);
return 0;
}
Solution using python3
n = int(input())
arr = []
for i in range(0,n):
temp = int(input())
arr.append(temp)
ele = int(input())
for i in range(0,n):
if(arr[i] == ele):
print("Element Found")
exit()
print("element not found")
11. Program to sort the array of elements
Solution using C
#include<stdio.h>
int main()
{
int arr[20],n,i,j,temp;
printf("Enter array size:");
scanf("%d",&n);
printf("Enter %d elements:n",n);
for(i=0;i<n;i++)
scanf("%d",&arr[i]);
printf("Before sorting array elements
are:n");
for(i=0;i<n;i++)
printf("%dt",arr[i]);
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(arr[i]>arr[j])
{
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
printf("nAfter sorting array elements
are:n");
for(i=0;i<n;i++)
printf("%dt",arr[i]);
return 0;
}
Solution using python3
n = int(input())
arr = []
for i in range(0,n):
temp = int(input())
arr.append(temp)
print("before sorting")
for i in range(0,n):
print(arr[i],end=" ")
print("nafter sorting")
arr.sort();
for i in range(0,n):
print(arr[i],end=" ")
OUTPUT:
Enter array size:5
Enter 5 elements:
3 4 2 5 1
Before sorting array elements are:
3 4 2 5 1
After sorting array elements are:
1 2 3 4 5
2D ARRAY:
12. Program to find the maximum element in each row of a matrix
Input:
3 3 (Order of the matrix - number of rows and columns)
1 4 9
3 5 1
2 8 5
Output:
9
5
8
Algorithm:
 Input the order of the matrix.
 Input the matrix elements.
 For row = 0 to n-1
 Find the maximum element in the row
 Print the maximum element
Solution using C
#include<stdio.h>
void maxi_row(int mat[][], int m, int n)
{
int i = 0, j,max;
for(i=0;i<n;i++)
{
max=0;
for ( j = 0; j < n; j++)
{
if (mat[i][j] > max)
max = mat[i][j];
}
printf("%dn",max);
}
}
int main()
{
int m, n, i, j, mat[20][20];;
scanf("%d %d",&m,&n);
for(i = 0; i < m; i++)
{
for(j = 0; j < n; j++)
scanf("%d",&mat[i][j]);
}
maxi_row(mat,m,n);
return 0;
}
Solution using python3
def maxi_row(arr):
no_of_rows = len(arr)
no_of_column = len(arr[0])
for i in range(no_of_rows):
max = 0
for j in range(no_of_column):
if arr[i][j] > max :
max = arr[i][j]
print(max)
mat = [[1,2,3],[4,5,6],[7,8,9]]
maxi_row(mat)
13. Program to find the minimum element in each row of a matrix
Input:
3 3 (Order of the matrix - number of rows and columns)
1 4 9
3 5 1
2 8 5
Output:
1
1
2
Algorithm:
 Input the order of the matrix.
 Input the matrix elements.
 For row = 0 to n-1
 Find the minimum element in the row
 Print the minimum element
Solution using C
#include<stdio.h>
#include<limits.h>
void min_row(int mat[][20], int m, int n)
{
int i = 0, j,min;
for(i=0;i<n;i++)
{
min = INT_MAX;
for ( j = 0; j < n; j++)
{
if (mat[i][j] < min)
min = mat[i][j];
}
printf("%dn",min);
}
}
int main()
{
int m, n, i, j, mat[20][20];;
scanf("%d %d",&m,&n);
for(i = 0; i < m; i++)
{
for(j = 0; j < n; j++)
scanf("%d",&mat[i][j]);
}
min_row(mat,m,n);
return 0;
}
Solution using python3
def maxi_row(arr):
no_of_rows = len(arr)
no_of_column = len(arr[0])
for i in range(no_of_rows):
min = 99999
for j in range(no_of_column):
if arr[i][j] < min :
min = arr[i][j]
print(min)
mat = [[1,2,3],[4,5,6],[7,8,9]]
maxi_row(mat)
14.Program to find transpose of a matrix
Input:
3 3
1 2 3
4 5 6
7 8 9
Output:
1 4 7
2 5 8
3 6 9
Algorithm:
 Input the order of the matrix.
 Input the matrix elements.
 For i = 0 to row_size
o For j= 0 to col_size
 Transpose[j][i]=matrix[i][j]
 Display the transpose matrix
Solution using C
#include <stdio.h>
int main()
{
int m, n, i, j, matrix[10][10], transpose[10][10];
scanf("%d%d", &m, &n);
for (i = 0; i < m; i++)
for (j = 0; j < n; j++)
scanf("%d", &matrix[i][j]);
for (i = 0; i < m; i++)
for (j = 0; j < n; j++)
transpose[j][i] = matrix[i][j];
printf("Transpose of the matrix:n");
for (i = 0; i < n; i++)
{
for (j = 0; j < m; j++)
printf("%dt", transpose[i][j]);
printf("n");
}
return 0;
}
Solution using python3
matrix=[]
row=int(input("Enter number of rows:"))
column=int(input("Enter number of columns:"))
for i in range(row):
matrix.append([])
for j in range(column):
num=int(input("Enter the element:"))
matrix[i].append(num)
print('n')
print("Input matrix:")
for i in range (row):
for j in range (column):
print (matrix[i][j], end=" ")
print('n')
transpose=[]
for j in range(column):
transpose.append([])
for i in range (row):
t_num=matrix[i][j]
transpose[j].append(t_num)
print('n')
print("Transpose matrix:")
for i in range (row):
for j in range (column):
print (transpose[i][j], end=" ")
print('n')
15. Program to print the sum of boundary elements of a matrix
For example, consider the matrix given below.
1 2 3
4 5 6
7 8 9
Boundary Matrix
1 2 3
4 6
7 8 9
Sum of boundary elements: 1 + 2 + 3 + 4 + 6 + 7 + 8 + 9 = 40
Algorithm to print the sum of boundary elements of a matrix
 Input the order of the matrix.
 Input the matrix elements.
 Print all the boundary elements of the matrix.
 Find the sum of the boundary elements.
 Print sum
Solution using C
#include <stdio.h>
#include<stdio.h>
int main()
{
int m, n, sum = 0;
printf(“nEnter the order of the matrix : “);
scanf(“%d %d”,&m,&n);
int i, j;
int mat[m][n];
printf(“nInput the matrix elementsn”);
for(i = 0; i < m; i++)
{
for(j = 0; j < n; j++)
scanf(“%d”,&mat[i][j]);
}
printf(“nBoundary Matrixn”);
for(i = 0; i < m; i++)
{
for(j = 0; j < n; j++)
{
if (i == 0 || j == 0 || i == n – 1 || j == n – 1)
{
printf(“%d “, mat[i][j]);
sum = sum + mat[i][j];
}
else
printf(” “);
}
printf(“n”);
}
printf(“nSum of boundary is %d”, sum);
return 0;
}
Solution using python3
mat = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
sum = 0
m = 3
n = 3
print(“nBoundary Matrixn”)
for i in range (0, m):
for j in range (0, n):
if (i == 0 or j == 0 or i == n – 1 or j
== n – 1):
print(mat[i][j], end = ” “)
sum = sum + mat[i][j]
else:
print(end = ” “)
print(“n”)
print(“nSum of boundary is “, sum)
Patterns:
1. Program to print solid square star pattern
SAMPLE INPUT:
5
SAMPLE OUTPUT:
n x n matrix filled with „*‟
* * * * *
* * * * *
* * * * *
* * * * *
* * * * *
Algorithm:
 Input the number n
 Repeat from i = 0 to n-1
o Repeat from j = 0 to n-1
 Print *
Solution using C
#include <stdio.h>
int main()
{
int i, j,n;
scanf(“%d”,&n);
for(i = 0; i <n; i++)
{
for(j = 0; j < n; j++)
{
printf(“*”);
}
printf(“n”);
}
return 0;
}
Solution using python3
n = int(input())
for i in range(0,n):
for j in range(0,n):
print("*", end = " ")
print()
Output:
5
* * * * *
* * * * *
* * * * *
* * * * *
* * * * *
2. Program to print Hallow square star pattern
SAMPLE INPUT:
5
SAMPLE OUTPUT:
* * * * *
* *
* *
* *
* * * * *
Algorithm:
 Input the number n
 Repeat from i = 0 to n-1
o Repeat from j = 0 to n-1
 If i = 0 or i=n-1 or j = 0 or j=n-1 then print *
 Else print (“ “)
Print(“n”)
Solution using C
#include <stdio.h>
int main()
{
int i, j, n;
scanf(“%d”,&n);
for (i = 0; i <n; i++)
{
for (j = 0; j < n; j++)
{
if (i==0 || i==n-1 || j==0 || j==n-1)
printf(“*”);
else
printf(” “);
}
printf(“n”);
}
return 0;
}
Solution using python3
n = int(input())
for i in range(0, n):
for j in range(0, n):
if (i == 0 or i == n-1 or j == 0 or j == n-1):
print("*", end=" ")
else:
print(" ", end=" ")
print()
Output:
5
* * * * *
* *
* *
* *
* * * * *
3. Program to print half pyramid pattern using stars
SAMPLE INPUT:
5
SAMPLE OUTPUT:
*
* *
* * *
* * * *
* * * * *
Algorithm:
 Input the number n
 Repeat from i = 0 to n-1
o Repeat from j = 0 to i
 Print *
Print(“n”)
Solution using C
#include<stdio.h>
int main()
{
int i, j,n;
scanf("%d",&n);
for(i = 1; i <= n; i++)
{
for(j = 1; j <= i; j++)
{
printf("* ");
}
printf("n");
}
return 0;
}
Solution using python3
n = int(input())
for i in range(1,n+1):
for j in range(1,i+1):
print("*", end =" ")
print()
OUTPUT:
5
*
* *
* * *
* * * *
* * * * *
4. Program to print pyramid pattern printing using numbers
SAMPLE INPUT:
5
SAMPLE OUTPUT:
1
1 2
1 2 3
1 2 3 4
1 2 3 4 5
Algorithm:
 Input the number n
 Repeat from i = 0 to n-1
o Repeat from j = 0 to i
 Print j
Print(“n”)
Solution using C
#include<stdio.h>
int main()
{
int i, j,n;
scanf("%d",&n);
for(i = 1; i <= n; i++)
{
for(j = 1; j <= i; j++)
{
printf("%d ",j);
}
printf("n");
}
return 0;
}
Solution using python3
n = int(input())
for i in range(1,n+1):
for j in range(1,i+1):
print(j, end =" ")
print()
OUTPUT:
5
1
1 2
1 2 3
1 2 3 4
1 2 3 4 5

More Related Content

Similar to programs on arrays.pdf

design and analysis of algorithm Lab files
design and analysis of algorithm Lab filesdesign and analysis of algorithm Lab files
design and analysis of algorithm Lab files
Nitesh Dubey
 
All important c programby makhan kumbhkar
All important c programby makhan kumbhkarAll important c programby makhan kumbhkar
All important c programby makhan kumbhkar
sandeep kumbhkar
 
Data Structure using C
Data Structure using CData Structure using C
Data Structure using C
Bilal Mirza
 
C programs
C programsC programs
C programs
Koshy Geoji
 
Practical write a c program to reverse a given number
Practical write a c program to reverse a given numberPractical write a c program to reverse a given number
Practical write a c program to reverse a given number
Mainak Sasmal
 
Practical write a c program to reverse a given number
Practical write a c program to reverse a given numberPractical write a c program to reverse a given number
Practical write a c program to reverse a given number
Mainak Sasmal
 
Computer programming subject notes. Quick easy notes for C Programming.Cheat ...
Computer programming subject notes. Quick easy notes for C Programming.Cheat ...Computer programming subject notes. Quick easy notes for C Programming.Cheat ...
Computer programming subject notes. Quick easy notes for C Programming.Cheat ...
DR B.Surendiran .
 
Write a program to check a given number is prime or not
Write a program to check a given number is prime or notWrite a program to check a given number is prime or not
Write a program to check a given number is prime or not
aluavi
 
Array Programs.pdf
Array Programs.pdfArray Programs.pdf
Array Programs.pdf
RajKamal557276
 
Let us C (by yashvant Kanetkar) chapter 3 Solution
Let us C   (by yashvant Kanetkar) chapter 3 SolutionLet us C   (by yashvant Kanetkar) chapter 3 Solution
Let us C (by yashvant Kanetkar) chapter 3 Solution
Hazrat Bilal
 
1sequences and sampling. Suppose we went to sample the x-axis from X.pdf
1sequences and sampling. Suppose we went to sample the x-axis from X.pdf1sequences and sampling. Suppose we went to sample the x-axis from X.pdf
1sequences and sampling. Suppose we went to sample the x-axis from X.pdf
rushabhshah600
 
SlideSet_4_Arraysnew.pdf
SlideSet_4_Arraysnew.pdfSlideSet_4_Arraysnew.pdf
SlideSet_4_Arraysnew.pdf
HimanshuKansal22
 
Pnno
PnnoPnno
PCA-2 Programming and Solving 2nd Sem.pdf
PCA-2 Programming and Solving 2nd Sem.pdfPCA-2 Programming and Solving 2nd Sem.pdf
PCA-2 Programming and Solving 2nd Sem.pdf
Ashutoshprasad27
 
PCA-2 Programming and Solving 2nd Sem.docx
PCA-2 Programming and Solving 2nd Sem.docxPCA-2 Programming and Solving 2nd Sem.docx
PCA-2 Programming and Solving 2nd Sem.docx
Ashutoshprasad27
 
Common problems solving using c
Common problems solving using cCommon problems solving using c
Common problems solving using c
ArghodeepPaul
 

Similar to programs on arrays.pdf (20)

design and analysis of algorithm Lab files
design and analysis of algorithm Lab filesdesign and analysis of algorithm Lab files
design and analysis of algorithm Lab files
 
All important c programby makhan kumbhkar
All important c programby makhan kumbhkarAll important c programby makhan kumbhkar
All important c programby makhan kumbhkar
 
Data Structure using C
Data Structure using CData Structure using C
Data Structure using C
 
array.ppt
array.pptarray.ppt
array.ppt
 
C programs
C programsC programs
C programs
 
Practical write a c program to reverse a given number
Practical write a c program to reverse a given numberPractical write a c program to reverse a given number
Practical write a c program to reverse a given number
 
Practical write a c program to reverse a given number
Practical write a c program to reverse a given numberPractical write a c program to reverse a given number
Practical write a c program to reverse a given number
 
SaraPIC
SaraPICSaraPIC
SaraPIC
 
Ds
DsDs
Ds
 
Computer programming subject notes. Quick easy notes for C Programming.Cheat ...
Computer programming subject notes. Quick easy notes for C Programming.Cheat ...Computer programming subject notes. Quick easy notes for C Programming.Cheat ...
Computer programming subject notes. Quick easy notes for C Programming.Cheat ...
 
Write a program to check a given number is prime or not
Write a program to check a given number is prime or notWrite a program to check a given number is prime or not
Write a program to check a given number is prime or not
 
Array Programs.pdf
Array Programs.pdfArray Programs.pdf
Array Programs.pdf
 
Let us C (by yashvant Kanetkar) chapter 3 Solution
Let us C   (by yashvant Kanetkar) chapter 3 SolutionLet us C   (by yashvant Kanetkar) chapter 3 Solution
Let us C (by yashvant Kanetkar) chapter 3 Solution
 
1sequences and sampling. Suppose we went to sample the x-axis from X.pdf
1sequences and sampling. Suppose we went to sample the x-axis from X.pdf1sequences and sampling. Suppose we went to sample the x-axis from X.pdf
1sequences and sampling. Suppose we went to sample the x-axis from X.pdf
 
SlideSet_4_Arraysnew.pdf
SlideSet_4_Arraysnew.pdfSlideSet_4_Arraysnew.pdf
SlideSet_4_Arraysnew.pdf
 
Pnno
PnnoPnno
Pnno
 
Progr2
Progr2Progr2
Progr2
 
PCA-2 Programming and Solving 2nd Sem.pdf
PCA-2 Programming and Solving 2nd Sem.pdfPCA-2 Programming and Solving 2nd Sem.pdf
PCA-2 Programming and Solving 2nd Sem.pdf
 
PCA-2 Programming and Solving 2nd Sem.docx
PCA-2 Programming and Solving 2nd Sem.docxPCA-2 Programming and Solving 2nd Sem.docx
PCA-2 Programming and Solving 2nd Sem.docx
 
Common problems solving using c
Common problems solving using cCommon problems solving using c
Common problems solving using c
 

Recently uploaded

2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
AzmatAli747758
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
Celine George
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
EduSkills OECD
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
joachimlavalley1
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
Celine George
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
Col Mukteshwar Prasad
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 

Recently uploaded (20)

2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 

programs on arrays.pdf

  • 1. Solve the given problems on arrays 1D ARRAY: 1. Program to reverse the elements of an array Input: arr = {1, 2, 3, 4, 5} Output: Reversed array : {5, 4, 3, 2, 1} Algorithm to reverse an array  Input the number of elements of an array.  Input the array elements.  Traverse the array from the last.  Print all the elements. Solution using C #include<stdio.h> int main() { int n,i, arr[20]; scanf(“%d”,&n); for(i = 0; i < n; i++) scanf(“%d”,&arr[i]); printf(“Reversed array is:”); for(i = n-1; i >= 0; i–) printf(“%dt”,arr[i]); return 0; } Solution using python3 n = int(input()) sum = 0 arr = [] for i in range(0,n): temp = int(input()) arr.append(temp) print("Reversed array is :",end=" ") arr.reverse() for i in range(0,n): print(arr[i],end=" ") Output: 3 3 2 1 Reversed array is : 1 2 3 2. Program to find the array type (even, odd or mixed array) Sample Input: 5 2 4 1 3 5 Sample output: Mixed
  • 2. Algorithm to find the array type (even, odd or mixed array)  Input the number of elements of the array.  Input the array elements.  If all the elements of the array are odd, display "Odd".  If all the elements of the array are even, display "Even".  Else, display "Mixed". Solution using C #include<stdio.h> int main() { int n,i, arr[20]; scanf(“%d”,&n); int odd = 0, even = 0; for(i = 0; i < n; i++) scanf(“%d”,&arr[i]); for(i = 0; i < n; i++) { if(arr[i] % 2 == 1) odd++; if(arr[i] % 2 == 0) even++; } if(odd == n) printf(“Odd”); else if(even == n) printf(“Even”); else printf(“Mixed”); return 0; } Solution using python3 # Python program find the array type (even, odd or mixed array) n = int(input()) arr = [] for i in range(0,n): temp = int(input()) arr.append(temp) odd = 0 even = 0 for i in range(0,n): if(arr[i] % 2 == 1): odd = odd + 1 else: even = even + 1 if(odd == n): print(“Odd”) elif(even == n): print(“Even”) else: print(“Mixed”); Output: 5 1 2 3 4 5 Mixed 3. Program to count the number of even and odd elements in an array Sample Input: 3 (number of elements of the array) 1 (array elements) 2 3 Sample Output: Odd: 2 Even: 1
  • 3. Algorithm to count the number of even and odd elements in an array  Input the number of elements of the array.  Input the array elements.  Initialize count_odd = count_even = 0.  Traverse the array and increment count_odd if the array element is odd, else increment count_even.  Print count_odd and count_even. Solution using C #include int main() { int n,i, arr[20]; scanf(“%d”,&n); for(i = 0; i < n; i++) scanf(“%d”,&arr[i]); int count_odd =0, count_even = 0; for( i = 0; i < n; i++) { if(arr[i] % 2 == 1) count_odd++; else count_even++; } printf(“Odd: %d”,count_odd); printf(“nEven: %d”,count_even); return 0; } Solution using python3 n = int(input()) arr = [] for i in range(0,n): temp = int(input()) arr.append(temp) count_odd = 0 count_even = 0 for i in range(0,n): if(arr[i] % 2 == 1): count_odd = count_odd + 1 else: count_even = count_even + 1 print(“Odd:”, count_odd) print(“Even:”, count_even) Output: 5 1 2 3 4 5 Odd : 3 Even : 2 4. Program to check if two arrays are equal or not Sample Input: 3 3 1 2 3 1 2 3 Sample output: Same
  • 4. Algorithm to check if two arrays are equal or not  Input the number of elements of arr1 and arr2.  Input the elements of arr1 and arr2.  Sort arr1 and arr2 using any sorting technique  If all the elements of arr1 and arr2 are not equal, then print "not Same".  Else, print " Same". Solution using C #include<stdio.h> int sort(int arr[], int n) { int i,j; for (i = 0; i < n-1; i++) { for (j = 0; j < n-i-1; j++) { if (arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } int arrays_equal(int arr1[], int arr2[], int n, int m) { int i; sort(arr1,n); sort(arr2,m); for(i = 0; i < n; i++) { if(arr1[i] != arr2[i]) { return 0; } } return 1; } int main() { int ,arr[20],n,m,i; scanf(“%d”,&n); scanf(“%d”,&m); for(i = 0; i < n; i++) scanf(“%d”,&arr1[i]); for(i = 0; i < m; i++) scanf(“%d”,&arr2[i]); if(arrays_equal(arr1, arr2, n, m) == 0) Solution using python3 def arrays_equal(arr1, arr2, n, m): arr1.sort() arr2.sort() for i in range(0,n): if(arr1[i] != arr2[i]): return 0 return 1 n = int(input()) m = int(input()) arr1 = [] arr2 = [] for i in range(0,n): temp = int(input()) arr1.append(temp) for i in range(0,m): temp = int(input()) arr2.append(temp) if(arrays_equal(arr1, arr2, n, m) == 0): print(“Not Same”) else: print(“Same”)
  • 5. printf(“Not same”); else printf(“Same”); return 0; } 4. Program to find the sum of perfect square elements in an array Input: arr = {1, 2, 3, 4, 5, 9} The perfect squares are 1, 4, 9. Sum = 1 + 4 + 9 = 14 Output: 14 Algorithm to find the sum of perfect square elements in an array  Input the number of elements of the array.  Input the array elements.  Initialize sum = 0.  Check if the array element is a perfect square.  If it is a perfect square, sum = sum + num.  Return sum Solution using C #include<stdio.h> #include<math.h> int isPerfectSquare(int number) { int iVar; float fVar; fVar=sqrt((double)number); iVar=fVar; if(iVar==fVar) return number; else return 0; } int main() { int n,i,arr[20],sum=0; scanf(“%d”,&n); for(i = 0; i < n; i++) scanf(“%d”,&arr[i]); for(i = 0; i < n; i++) sum = sum + isPerfectSquare(arr[i]); printf(“%d”,sum); return 0; } Solution using python3 from math import * def isPerfectSquare(number): if(sqrt(number) == floor(sqrt(number))): return number else: return 0 n = int(input()) sum = 0 arr1 = [] for i in range(0,n): temp = int(input()) arr1.append(temp) for i in range(0,n): sum = sum + isPerfectSquare(arr1[i]) print(sum)
  • 6. Output: 4 1 4 9 16 30 5. Program to find the minimum scalar product of two vectors (dot product) Sample Input 1: 3 (Number of elements of the array) 1 3 5 (Array 1 elements) 2 4 1 (Array 2 elements) Sample Output 1: 15 Calculation: Minimum scalar product = 1 * 4 + 3 * 2 + 5 * 1 = 4 + 6 + 5 = 15 Algorithm to find the minimum scalar product of two vectors  Input the number of elements of the arrays.  Input the array 1 and array 2 elements.  Initialize sum = 0.  Sort the array 1 in ascending order.  Sort the array 2 in descending order.  Repeat from i = 1 to n o sum = sum + (arr1[i] * arr2[i])  Return sum. Solution using C #include<stdio.h> int sort(int arr[], int n) { int i, j; for (i = 0; i < n-1; i++) for (j = 0; j < n-i-1; j++) if (arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } int sort_des(int arr[], int n) { int i, j; for (i = 0; i < n-1; i++) for (j = 0; j < n-i-1; j++) if (arr[j] < arr[j+1]) Solution using python3 n = int(input()) arr1 = [] arr2 = [] for i in range(0,n): temp = int(input()) arr1.append(temp) for i in range(0,n): temp = int(input()) arr2.append(temp) arr1.sort() arr2.sort(reverse=True) sum = 0 for i in range(0, n): sum = sum + (arr1[i] * arr2[i]) print(“Minimum Scalar Product :”,sum)
  • 7. { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } int main() { int n ,i, arr1[n], arr2[n];; scanf(“%d”,&n); for(i = 0; i < n ; i++) scanf(“%d”,&arr1[i]); for(i = 0; i < n ; i++) scanf(“%d”,&arr2[i]); sort(arr1, n); sort_des(arr2, n); int sum = 0; for(i = 0; i < n ; i++) sum = sum + (arr1[i] * arr2[i]); printf(“%d”,sum); return 0; } 6. Program to find the smallest and largest elements in an array For example, consider the array. arr = {1, 2, 3, 4, 5} Smallest element : 1 Largest element : 5 Algorithm to find the smallest and largest numbers in an array  Input the array elements.  Initialize small = large = arr[0]  Repeat from i = 1 to n  if(arr[i] > large)  large = arr[i]  if(arr[i] < small)  small = arr[i]  Print small and large.
  • 8. Solution using C #include<stdio.h> int main() { int a[50],i,n,large,small; scanf(“%d”,&n); for(i=0;i<n;++i) scanf(“%d”,&a[i]); large=small=a[0]; for(i=1;i<n;++i) { if(a[i]>large) large=a[i]; if(a[i]<small) small=a[i]; } printf(“nThe smallest element is %dn”,small); printf(“nThe largest element is %dn”,large); return 0; } Solution using python3 arr = [] n = int(input()) for i in range(0,n): numbers = int(input()) arr.append(numbers) print("Maximum element : ", max(arr), "nMinimum element :" , min(arr)) Output: 5 1 2 3 4 5 The smallest element is 1 The largest element is 5 7. Program to print all the distinct elements in an array SAMPLE INPUT:  9 = size of an array  2 3 4 5 6 1 2 3 4 = array elements SAMPLE OUTPUT:  2 3 4 5 61 Algorithm to print distinct numbers in an array  Declare and input the array elements.  Traverse the array from the beginning.  Check if the current element is found in its previous elements the array again.  If it is found, then do not print that element.  Else, print that element and continue.
  • 9. Solution using C #include <stdio.h> void distict_elements(int a[], int n); int main() { int size_array, i, arr[20]; scanf(“%d”, &size_array); for(i=0; i<size_array; i++) scanf(“%d”, &arr[i]); distict_elements(arr, size_array); return 0; } void distict_elements(int a[], int n) { int i, j; for (i=0; i<n; i++) { for (j=0; j<i; j++) { if (a[i] == a[j]) break; } if (i == j) printf(“%dn “, a[i]); } } Solution using python3 def distinct(arr, num): arr1 = [] for i in range(0, num): d = 0 for j in range(0, i): if (arr[i] == arr[j]): d = 1 break if (d == 0): arr1.append(arr[i]) print(“Distinct elements:”) print (arr1) n = int(input()) arr = [] for i in range(n): arr.append(int(input())) print(“Input array: “) print (arr) distinct(arr, n) Output: 5 1 1 2 3 4 1 2 3 4 8. Program to check if the given arrays are disjoint For example : arr1 = {1,2,3,4,5} arr2 = {6,7,8,9} arr1 and arr2 elements are unique and hence they are said to be disjoint. arr3 = {1,2,3,4,5} arr4 = {4,5,6,7} arr3 and arr4 are not disjoint as they have elements 4 and 5 in common. Input:
  • 10. 4 1 2 3 4 3 6 7 8 given arrays are disjoint Algorithm to check if the given arrays are disjoint  Use two loops.  Traverse the array 1 using the outer loop.  Use the inner loop to check if the elements in array 2 are found in array 1.  If at least one element of array 2 is found in array 1, return false. Else return true. Solution using C #include <stdio.h> int disjoint_arrays(int arr1[], int arr2[], int n, int m) { int i,j; for(i = 0;i<n;i++) { for(j=0;j<m;j++) { if(arr1[i] == arr2[j]) return -1; } } return 1; } int main() { int m,n,arr1[20],arr2[20],i,j; printf("Enter the size of array 1n"); scanf("%d",&n); printf("Input Array 1 elements n"); for(i=0;i<n;i++) scanf("%d",&arr1[i]); printf("Enter the size of array 2 n"); scanf("%d",&m); printf("Input Array 2 elements n"); for(i=0;i<m;i++) scanf("%d",&arr2[i]); int res = disjoint_arrays(arr1,arr2,n,m); if(res == -1) printf("The arrays are not disjointn"); else printf("The arrays are disjointn"); return 0; } Solution using python3 def disjoint_arrays(arr1,arr2): for i in range(0,len(arr1)): for j in range(0,len(arr2)): if(arr1[i] == arr2[j]): return -1 return 1; arr1 = [1,2,3,4,5] arr2 = [6,7,8,9,10] res = disjoint_arrays(arr1,arr2) if(res == -1): print(“The arrays are not disjoint”) else: print(“The arrays are disjoint”)
  • 11. 9. Program to find all symmetric pairs in an array. Two pairs (p,q) and (r,s) are said to be symmetric when q is equal to r and p is equal to s. For example, (5,10) and (10,5) are symmetric pairs For example, Consider a 2D array, Input: arr [6] [2] = {{1, 2}, {3, 4}, {5, 6}, {2, 1}, {4, 3},{10,11}} Output: {1,2} and {2,1} are symmetric {3,4} abd {4,3} are symmetri This problem can be solved in two different ways. Method 1: Using two loops, one loop to traverse the pairs and the other loop to check if similar pair is existing. Method 2: An efficient way to solve this problem is to use hashing. Insert each array pairs into the hash table with the first element of the pair as the key and the second element as the value. Traverse the hash table to check if the pairs are found again. Algorithm to find all symmetric pairs in an array Input the array from the user. 1. Use two loops. 2. One loop for traversing the array and the other loop to check if symmetric pair is found in the array. 3. If symmetric pair is found, print the pairs. Algorithm to find symmetric pairs in an array using hashing 1. Input the array from the user. 2. From all the array pairs, the first element is used as the key and the second element is used as the value. 3. Traverse all the pairs one by one. 4. For every pair, check if its second element is found in the hash table. 5. If yes, then compare the first element with the value of the matched entry of the hash table. 6. If the value and the first element match, it is displayed as a symmetric pair. 7. Else, insert the first element as the key and second element as value and repeat the same.
  • 12. 10. Program to insert, delete and search an element in an array Input format:  Input consists of 3 integers and 1 array.  Input the size of the array.  Input the array elements.  Input the position where the element should be inserted.  Input the element to be inserted in that position. Sample Input: 5 (size of the array) 1 (array elements) 2 3 4 5 4 (Position) 10 (Element to be inserted) Sample Output: Array after insertion is: 1 2 3 10 4 5 Algorithm to insert, delete and search an element in an array Insertion  Input the array elements, the position of the new element to be inserted and the new element.  Insert the new element at that position and shift the rest of the elements to right by one position. Deletion  Input the array elements, the position of the new element to be inserted and the new element.  Delete the element and shift the rest of the elements to left by one position. Search  Input the array elements, the element to be searched.  Traverse the array and check if the element is present in the array.
  • 13.  Display "Yes" if it is present in the array, else display "No". Insertion: Solution using C #include <stdio.h> int main() { int n,arr[20],i,pos; scanf(“%d”,&n); for(i = 0; i < n; i++) scanf(“%d”,&arr[i]); scanf(“%d”,&pos); int ele; scanf(“%d”,&ele); if(pos > n) printf(“Invalid Input”); else { for (i = n – 1; i >= pos ; i–) arr[i+1] = arr[i]; arr[pos] = ele; printf(“Array after insertion is:n”); for (i = 0; i <= n; i++) printf(“%dn”, arr[i]); } return 0; } Solution using python3 n = int(input()) sum = 0 arr = [1,2,3,4,5] pos = int(input()) ele = int(input()) arr.insert(pos,ele) for i in range(0,n): print(arr[i], end = ” “) Deletion: Solution using C #include <stdio.h> int main() { int array[10], position, c, n; printf(“Enter the number of elements of the array : “); scanf(“%d”, &n); printf(“nInput the array elements : “); for (c = 0; c < n; c++) scanf(“%d”, &array[c]); printf(“nEnter the position : “); scanf(“%d”, &position); if (position >= n+1) printf(“nDeletion not possible.n”); else Solution using python3 arr = [1,2,3,4,5] pos = int(input()) arr.remove(arr[pos]) for i in range(0,n-1): print(arr[i], end = ” “)
  • 14. { for (c = position ; c < n – 1; c++) array[c] = array[c+1]; printf(“nArray after deletion : “); for (c = 0; c < n – 1; c++) printf(“%dn”, array[c]); } return 0; } Searching: Solution using C #include <stdio.h> #include <stdlib.h> int main() { int array[10], ele, c, n; printf(“Enter the number of elements of the array : “); scanf(“%d”, &n); printf(“nInput the array elements : “); for (c = 0; c < n; c++) scanf(“%d”, &array[c]); printf(“nEnter element : “); scanf(“%d”, &ele); for(c = 0; c < n ; c++) { if(array[c] == ele) { printf(“nElement foundn”); exit(0); } } printf(“element not foundn”); return 0; } Solution using python3 n = int(input()) arr = [] for i in range(0,n): temp = int(input()) arr.append(temp) ele = int(input()) for i in range(0,n): if(arr[i] == ele): print("Element Found") exit() print("element not found")
  • 15. 11. Program to sort the array of elements Solution using C #include<stdio.h> int main() { int arr[20],n,i,j,temp; printf("Enter array size:"); scanf("%d",&n); printf("Enter %d elements:n",n); for(i=0;i<n;i++) scanf("%d",&arr[i]); printf("Before sorting array elements are:n"); for(i=0;i<n;i++) printf("%dt",arr[i]); for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) { if(arr[i]>arr[j]) { temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } printf("nAfter sorting array elements are:n"); for(i=0;i<n;i++) printf("%dt",arr[i]); return 0; } Solution using python3 n = int(input()) arr = [] for i in range(0,n): temp = int(input()) arr.append(temp) print("before sorting") for i in range(0,n): print(arr[i],end=" ") print("nafter sorting") arr.sort(); for i in range(0,n): print(arr[i],end=" ") OUTPUT: Enter array size:5 Enter 5 elements: 3 4 2 5 1 Before sorting array elements are: 3 4 2 5 1 After sorting array elements are: 1 2 3 4 5
  • 16. 2D ARRAY: 12. Program to find the maximum element in each row of a matrix Input: 3 3 (Order of the matrix - number of rows and columns) 1 4 9 3 5 1 2 8 5 Output: 9 5 8 Algorithm:  Input the order of the matrix.  Input the matrix elements.  For row = 0 to n-1  Find the maximum element in the row  Print the maximum element Solution using C #include<stdio.h> void maxi_row(int mat[][], int m, int n) { int i = 0, j,max; for(i=0;i<n;i++) { max=0; for ( j = 0; j < n; j++) { if (mat[i][j] > max) max = mat[i][j]; } printf("%dn",max); } } int main() { int m, n, i, j, mat[20][20];; scanf("%d %d",&m,&n); for(i = 0; i < m; i++) { for(j = 0; j < n; j++) scanf("%d",&mat[i][j]); } maxi_row(mat,m,n); return 0; } Solution using python3 def maxi_row(arr): no_of_rows = len(arr) no_of_column = len(arr[0]) for i in range(no_of_rows): max = 0 for j in range(no_of_column): if arr[i][j] > max : max = arr[i][j] print(max) mat = [[1,2,3],[4,5,6],[7,8,9]] maxi_row(mat)
  • 17. 13. Program to find the minimum element in each row of a matrix Input: 3 3 (Order of the matrix - number of rows and columns) 1 4 9 3 5 1 2 8 5 Output: 1 1 2 Algorithm:  Input the order of the matrix.  Input the matrix elements.  For row = 0 to n-1  Find the minimum element in the row  Print the minimum element Solution using C #include<stdio.h> #include<limits.h> void min_row(int mat[][20], int m, int n) { int i = 0, j,min; for(i=0;i<n;i++) { min = INT_MAX; for ( j = 0; j < n; j++) { if (mat[i][j] < min) min = mat[i][j]; } printf("%dn",min); } } int main() { int m, n, i, j, mat[20][20];; scanf("%d %d",&m,&n); for(i = 0; i < m; i++) { for(j = 0; j < n; j++) scanf("%d",&mat[i][j]); } min_row(mat,m,n); return 0; } Solution using python3 def maxi_row(arr): no_of_rows = len(arr) no_of_column = len(arr[0]) for i in range(no_of_rows): min = 99999 for j in range(no_of_column): if arr[i][j] < min : min = arr[i][j] print(min) mat = [[1,2,3],[4,5,6],[7,8,9]] maxi_row(mat)
  • 18. 14.Program to find transpose of a matrix Input: 3 3 1 2 3 4 5 6 7 8 9 Output: 1 4 7 2 5 8 3 6 9 Algorithm:  Input the order of the matrix.  Input the matrix elements.  For i = 0 to row_size o For j= 0 to col_size  Transpose[j][i]=matrix[i][j]  Display the transpose matrix Solution using C #include <stdio.h> int main() { int m, n, i, j, matrix[10][10], transpose[10][10]; scanf("%d%d", &m, &n); for (i = 0; i < m; i++) for (j = 0; j < n; j++) scanf("%d", &matrix[i][j]); for (i = 0; i < m; i++) for (j = 0; j < n; j++) transpose[j][i] = matrix[i][j]; printf("Transpose of the matrix:n"); for (i = 0; i < n; i++) { for (j = 0; j < m; j++) printf("%dt", transpose[i][j]); printf("n"); } return 0; } Solution using python3 matrix=[] row=int(input("Enter number of rows:")) column=int(input("Enter number of columns:")) for i in range(row): matrix.append([]) for j in range(column): num=int(input("Enter the element:")) matrix[i].append(num) print('n') print("Input matrix:") for i in range (row): for j in range (column): print (matrix[i][j], end=" ") print('n') transpose=[] for j in range(column): transpose.append([]) for i in range (row): t_num=matrix[i][j] transpose[j].append(t_num) print('n') print("Transpose matrix:") for i in range (row): for j in range (column): print (transpose[i][j], end=" ") print('n')
  • 19. 15. Program to print the sum of boundary elements of a matrix For example, consider the matrix given below. 1 2 3 4 5 6 7 8 9 Boundary Matrix 1 2 3 4 6 7 8 9 Sum of boundary elements: 1 + 2 + 3 + 4 + 6 + 7 + 8 + 9 = 40 Algorithm to print the sum of boundary elements of a matrix  Input the order of the matrix.  Input the matrix elements.  Print all the boundary elements of the matrix.  Find the sum of the boundary elements.  Print sum Solution using C #include <stdio.h> #include<stdio.h> int main() { int m, n, sum = 0; printf(“nEnter the order of the matrix : “); scanf(“%d %d”,&m,&n); int i, j; int mat[m][n]; printf(“nInput the matrix elementsn”); for(i = 0; i < m; i++) { for(j = 0; j < n; j++) scanf(“%d”,&mat[i][j]); } printf(“nBoundary Matrixn”); for(i = 0; i < m; i++) { for(j = 0; j < n; j++) { if (i == 0 || j == 0 || i == n – 1 || j == n – 1) { printf(“%d “, mat[i][j]); sum = sum + mat[i][j]; } else printf(” “); } printf(“n”); } printf(“nSum of boundary is %d”, sum); return 0; } Solution using python3 mat = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] sum = 0 m = 3 n = 3 print(“nBoundary Matrixn”) for i in range (0, m): for j in range (0, n): if (i == 0 or j == 0 or i == n – 1 or j == n – 1): print(mat[i][j], end = ” “) sum = sum + mat[i][j] else: print(end = ” “) print(“n”) print(“nSum of boundary is “, sum)
  • 20. Patterns: 1. Program to print solid square star pattern SAMPLE INPUT: 5 SAMPLE OUTPUT: n x n matrix filled with „*‟ * * * * * * * * * * * * * * * * * * * * * * * * * Algorithm:  Input the number n  Repeat from i = 0 to n-1 o Repeat from j = 0 to n-1  Print * Solution using C #include <stdio.h> int main() { int i, j,n; scanf(“%d”,&n); for(i = 0; i <n; i++) { for(j = 0; j < n; j++) { printf(“*”); } printf(“n”); } return 0; } Solution using python3 n = int(input()) for i in range(0,n): for j in range(0,n): print("*", end = " ") print() Output: 5 * * * * * * * * * * * * * * * * * * * * * * * * *
  • 21. 2. Program to print Hallow square star pattern SAMPLE INPUT: 5 SAMPLE OUTPUT: * * * * * * * * * * * * * * * * Algorithm:  Input the number n  Repeat from i = 0 to n-1 o Repeat from j = 0 to n-1  If i = 0 or i=n-1 or j = 0 or j=n-1 then print *  Else print (“ “) Print(“n”) Solution using C #include <stdio.h> int main() { int i, j, n; scanf(“%d”,&n); for (i = 0; i <n; i++) { for (j = 0; j < n; j++) { if (i==0 || i==n-1 || j==0 || j==n-1) printf(“*”); else printf(” “); } printf(“n”); } return 0; } Solution using python3 n = int(input()) for i in range(0, n): for j in range(0, n): if (i == 0 or i == n-1 or j == 0 or j == n-1): print("*", end=" ") else: print(" ", end=" ") print() Output: 5 * * * * * * * * * * * * * * * *
  • 22. 3. Program to print half pyramid pattern using stars SAMPLE INPUT: 5 SAMPLE OUTPUT: * * * * * * * * * * * * * * * Algorithm:  Input the number n  Repeat from i = 0 to n-1 o Repeat from j = 0 to i  Print * Print(“n”) Solution using C #include<stdio.h> int main() { int i, j,n; scanf("%d",&n); for(i = 1; i <= n; i++) { for(j = 1; j <= i; j++) { printf("* "); } printf("n"); } return 0; } Solution using python3 n = int(input()) for i in range(1,n+1): for j in range(1,i+1): print("*", end =" ") print() OUTPUT: 5 * * * * * * * * * * * * * * * 4. Program to print pyramid pattern printing using numbers
  • 23. SAMPLE INPUT: 5 SAMPLE OUTPUT: 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 Algorithm:  Input the number n  Repeat from i = 0 to n-1 o Repeat from j = 0 to i  Print j Print(“n”) Solution using C #include<stdio.h> int main() { int i, j,n; scanf("%d",&n); for(i = 1; i <= n; i++) { for(j = 1; j <= i; j++) { printf("%d ",j); } printf("n"); } return 0; } Solution using python3 n = int(input()) for i in range(1,n+1): for j in range(1,i+1): print(j, end =" ") print() OUTPUT: 5 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5