Practice Problems

1. Question-1

2. Question-2

3. Program to find sum of array elements.

   #include<stdio.h>
   int main(){
       int ary[10], n, i, sum=0;
       scanf("%d",&n);
       for(i=0;i<n;i++)
           scanf("%d",&ary[i]);
       for(i=0;i<n;i++)
           sum = sum + ary[i];
       printf("%d",sum);
       return 0;
   }
   

   5
   6 2 7 8 3
   26
   

4. Program to insert an element at given position in array.

   #include<stdio.h>
   int main(){
     int ary[50],n,i,pos,newEle;
     scanf("%d",&n);
     for(i=0;i<n;i++)
       scanf("%d",&ary[i]);
     scanf("%d",&pos);
     scanf("%d",&newEle);
     if(pos<=n){
       for(i=n;i>pos;i--)
         ary[i] = ary[i-1];
       ary[pos] = newEle;
       n++;
       for(i=0;i<n;i++)
         printf("%d ",ary[i]);
     }
     else
       printf("Insertion is not possible.");
     return 0;
   }
   

   5
   5 15 20 25 30
   1
   10
   5 10 15 20 25 30
   

5. Program to delete an element from an array at specified position.

   #include<stdio.h>
   int main(){
     int ary[50],n,i,pos;
     scanf("%d",&n);
     for(i=0;i<n;i++)
       scanf("%d",&ary[i]);
     scanf("%d",&pos);
     if(pos<n){
       for(i=pos;i<n;i++)
         ary[i] = ary[i+1];
       n--;
       for(i=0;i<n;i++)
         printf("%d ",ary[i]);
     }
     else
       printf("Deletion is not possible.");
     return 0;
   }
   

   5
   5 15 20 25 30
   1
   5 20 25 30
   

6. Program to reverse of array elements.

   #include<stdio.h>
   int main(){
       int ary[10], n, i, j, temp;
       scanf("%d",&n);
       for(i=0;i<n;i++)
           scanf("%d",&ary[i]);
       for(i=0,j=n-1;i<j;i++,j--){
           temp = ary[i];
           ary[i] = ary[j];
           ary[j] =temp;
       }
       for(i=0;i<n;i++)
           printf("%d ",ary[i]);
       return 0;
   }
   

   5
   6 2 7 8 3
   3 8 7 2 6
   

7. Program to remove duplicates in array.

   #include<stdio.h>
   int main(){
       int ary[10], n, i, j, k;
       scanf("%d",&n);
       for(i=0;i<n;i++)
           scanf("%d",&ary[i]);
       for(i=0;i<n;i++){
           for(j=i+1;j<n;j++){
               if(ary[i]==ary[j]){
                   for(k=j;k<n;k++)
                       ary[k] = ary[k+1];
                   j--;
                   n--;
               }
           }
       }
       for(i=0;i<n;i++)
           printf("%d ",ary[i]);
       return 0;
   }
   

   6
   1 2 4 3 2 3
   1 2 4 3
   

8. Program to move first element to last in array.

   #include<stdio.h>
   int main(){
       int ary[20], n, i, temp;
       scanf("%d",&n);
       for(i=0;i<n;i++)
           scanf("%d",&ary[i]);
       temp = ary[0];
       for(i=0;i<n-1;i++)
           ary[i] = ary[i+1];
       ary[i] = temp;
       for(i=0;i<n;i++)
           printf("%d ",ary[i]);
       return 0;
   }
   

   6
   1 2 4 3 2 3
   2 4 3 2 3 1
   

9. Program to count the frequency of each element of an array.

   #include<stdio.h>
   int main(){
     int ary[20], n, i, j, k, freq;
     scanf("%d",&n);
     for(i=0;i<n;i++)
       scanf("%d",&ary[i]);
     for(i=0;i<n-1;i++){
       freq=1;
       for(j=i+1;j<n;j++){
         if(ary[i]==ary[j]){
           freq++;
           for(k=j;k<n-1;k++)
             ary[k] = ary[k+1];
           j--;
           n--;
         }
       }
       printf("%d - %d\n",ary[i],freq);
     }
     return 0;
   }
   

   6
   1 2 4 3 2 3
   1 - 1
   2 - 2
   4 - 1
   3 - 2
   

10. Program to sort the elements in array.

    #include<stdio.h>
    int main(){
      int ary[20], n, i, j, temp;
      scanf("%d",&n);
      for(i=0;i<n;i++)
        scanf("%d",&ary[i]);
      for(i=0;i<n-1;i++){
        for(j=i+1;j<n;j++){
          if(ary[i]>ary[j]){
            temp = ary[i];
            ary[i] = ary[j];
            ary[j] = temp;
          }
        }
      }
      for(i=0;i<n;i++)
        printf("%d ",ary[i]);
      return 0;
    }
    

    6
    1 2 4 3 2 3
    1 2 2 3 3 4
    

11. Program to find second smallest and second largest numbers from array.

    #include<stdio.h>
    int main(){
      int ary[20], n, i, j, temp;
      scanf("%d",&n);
      for(i=0;i<n;i++)
        scanf("%d",&ary[i]);
      for(i=0;i<n-1;i++){
        for(j=i+1;j<n;j++){
          if(ary[i]>ary[j]){
            temp = ary[i];
            ary[i] = ary[j];
            ary[j] = temp;
          }
        }
      }
      printf("%d %d",ary[1],ary[n-2]);
      return 0;
    }
    

    6
    6 2 7 3 5 4
    3 6
    

12. Program for left rotate of array.

    #include<stdio.h>
    int main(){
      int ary[20], n, i, noOfRotations, j, temp;
      scanf("%d",& n);
      for(i=0;i<n;i++)
        scanf("%d",& ary[i]);
      scanf("%d",& noOfRotations);
      for(j=1;j<=noOfRotations;j++){
        temp = ary[0];
        for(i=0;i<n-1;i++)
          ary[i] = ary [i+1];
        ary[i] = temp;
      }
      for(i=0;i<n;i++)
        printf("%d ",ary[i]);
      return 0;
    }
    

    6
    6 2 1 3 5 4
    2
    1 3 5 4 6 2
    

13. Program for right rotate of array.

    #include<stdio.h>
    int main(){
      int ary[20], n, i, noOfRotations, j, temp;
      scanf("%d",& n);
      for(i=0;i<n;i++)
        scanf("%d",& ary[i]);
      scanf("%d",& noOfRotations);
      for(j=1;j<=noOfRotations;j++){
        temp = ary[n-1];
        for(i=n-1;i>0;i--)
          ary[i] = ary [i-1];
        ary[i] = temp;
      }
      for(i=0;i<n;i++)
        printf("%d ",ary[i]);
      return 0;
    }
    

    6
    6 2 1 3 5 4
    2
    5 4 6 2 1 3
    

14. Program to find duplicate element in k-distance. If found print "YES" otherwise "NO".

    #include<stdio.h>
    int main(){
      int ary[50],i,j,k,n,flag=0;
      scanf("%d %d",&n,&k);
      for(i=0;i<n;i++)
        scanf("%d",&ary[i]);
      for(i=0;i<=n-k;i++){
        for(j=i+1;j<=(i+k);j++){
          if(ary[i]==ary[j]){
            flag=1;
            break;
          }
        }
      }
      if(flag==1)
        printf("YES");
      else
        printf("NO");
      return 0;
    }
    

    6 3
    1 3 4 6 3 2
    YES
    

15. Program that calculate the fractions of its elements that are positive, negative and zeros.

    #include <stdio.h>
    int main(){
      int ary[50],n,i,cp=0,cn=0,cz=0;
      scanf("%d",&n);
      for(i=0;i<n;i++)
        scanf("%d",&ary[i]);
      for(i=0;i<n;i++){
        if(ary[i]>0)
          cp++;
        else if(ary[i]<0)
          cn++;
        else
          cz++;
      }
      printf("%f",(float)cp/n);
      printf("\n%f",(float)cn/n);
      printf("\n%f",(float)cz/n);
      return 0;
    }
    

    6
    -4 3 -9 0 4 1
    0.500000
    0.333333
    0.166667
    


☞ program to merge two arrays of same size sorted in descending order

Click Here for Solution


☞program to insert New value in the array (sorted list ).

Click Here for Solution


☞ Program to Find the Sum of Contiguous Subarray within a 1 – D Array of Numbers which has the Largest Sum.

Click Here for Solution


☞ Program to Split an Array from Specified Position & Add First Part to the End

Click Here for Solution


☞ Program to identify missing Numbers in a given Array

Click Here for Solution

☞ Program to Segregate 0s on Left Side & 1s on right side of the Array

Click Here for Solution


☞ Program to Find 2 Elements in the Array such that Difference between them is Largest

Click Here for Solution


☞ Program to Find the two Elements such that their Sum is Closest to Zero

Click Here for Solution


☞ Program to Find if a given Integer X appears more than N/2 times in a Sorted Array of N Integers

Click Here for Solution


☞ Program to Find Ceiling & Floor of X given a Sorted Array & a value X

Click Here for Solution


☞ Write a program to find the majority element of an array

Click Here for Solution


☞ Write a program to find the number occurring odd number of times in an array.

Click Here for Solution


☞ Write a program to perform addition of two matrices using python.

Click Here for Solution


☞ Write a program to Transpose a matrix

Click Here for Solution


☞ Write a program to Check whether a given matrix is upper triangle or not
Click Here for Solution


☞ Write a program toCheck whether a matrix is lower triangle or not.

Click Here for Solution


☞ Write a program to find find maximum element in each row.

Click Here for Solution


☞ Write a program to find Find maximum element in each column of a matrix.

Click Here for Solution


☞ Print matrix in spiral form

Click Here for Solution


☞ Write a program to Rotate the matrix in 90 degrees.

Click Here for Solution