Question

Develop well-documented pseudo code that accepts an array of integers, A, of any size, then finds and removes all duplicate values in the array. For instance, given an array A as shown below: [22, 61,-10, 61, 10,9,9, 21, 35, 22,-10, 19, 5, 77, 5, 92, 85, 21, 35, 12, 9, 61), your code should find and remove all duplicate values, resulting in the array looking “exactly as follows: [22, 61,-10, 10, 9, 21, 35, 19, 5, 77, 92, 85, 35, 12]. Notice the change of size. Also keep in mind that this is just an example; your solution must not refer to this particular example; rather it must work for any given array. Additionally, you are only allowed to use Stacks, Queues, or Double-ended Queues (DQ) to support your solution, if needed. You are NOT allowed to use any other ADTs.

Answer 1

Initially calculate the size of the array and store it in a variable(.Here n= length of array).

step1: i=0 // initialize loop variable

step2: while (i<n) // run a loop from 0 to length of array

a) Set a flag to check when element deleted or not // flag = 1 initially

b). for ( j =0 ; j< i ; j++) // take another loop to run from 0 to i to check whether arr[i] is previously in array or not.

i). check if arr[ i ] equal to arr[ j ]

if arr[ i ] = = arr[ j ] then move front all array elements from i th index to last elements (i.e) for (k=i ; k< n-1 ;k++) { arr[k] = arr[k+1] }

ii). element deleted from array so make flag to 2.

c) Check if flag value changed or not . If flag = 1 i.e unchanged then increment loop variable (i = i+1).

d).else set i as i .(do not increment loop variable).

e). Repeat this process until loop completed

step 3. Stop.

Code:

#include <stdio.h>
int main()
{
int i=0,j,k,n;
printf("Enter the numebr of elements");
scantf("%d",&n);
int a[n];
for (i=0;i<n;i++){
printf("Enter element ");
scanf("%d",&a[i]);
}
printf("\nEntered array is :");
for (i=0;i<n;i++){
printf("%d ",a[i]);
}
i=0;
printf("%d",n);
while(i<n){
int flag =1;
for(j=0;j<i;j++){ // to check for duplicate element
if(a[i]==a[j]){
for(k=i;k<n-1;k++){ // to remove duplicate element from array
a[k]=a[k+1];
}
n=n-1;
flag=2;
break;
}
}
if (flag == 2 ){
i=i;
}
else{
i++;
}
  
}
printf("\n Final array after duplicate deletion");
for (i=0;i<n;i++){
printf("%d ",a[i]);
}
return 0;
}