diff --git a/.DS_Store b/.DS_Store new file mode 100644 index 0000000..252b4e1 Binary files /dev/null and b/.DS_Store differ diff --git a/17EGICS018_ARRAY_11 b/17EGICS018_ARRAY_11 new file mode 100644 index 0000000..a7cc1a4 --- /dev/null +++ b/17EGICS018_ARRAY_11 @@ -0,0 +1,30 @@ +#include +int main() +{ + int i, j, k, n, sum, max = 0; + printf("Enter the size of the array: "); + scanf("\n%d",&n); + int a[n]; + printf("Enter the array element: \n"); + for(i=0;imax){ + max=sum; + } + } + } + printf("\n%d",max); + return 0; +} diff --git a/17EGICS024_Array_10.cpp b/17EGICS024_Array_10.cpp new file mode 100644 index 0000000..60e08dc --- /dev/null +++ b/17EGICS024_Array_10.cpp @@ -0,0 +1,52 @@ +#include +#include +using namespace std; +int main() +{ + int *p; + int n,i,target,lb,ub,mid; + cout<<"Enter Size of array:"; + cin>>n; + p=new int[n]; + if(n<1) + { + exit(0); + } + cout<<"\nEnter array Elements:\n"; + for(i=0;i>p[i]; + } + cout<<"\nEnter Target Value:"; + cin>>target; + lb=0; + ub=n-1; + mid=(lb+ub)/2; + while(lb<=ub) + { + if(target==p[mid]) + { + cout<p[mid]) + { + lb=mid+1; + } + else + { + ub=mid-1; + } + mid=(lb+ub)/2; + } + if(target>p[ub]) + { + cout<t: + flag=True + n=n+1 + arr.insert(i,t) + index=i +if not flag and arr[n-1]t: + arr.insert(0,t) + index=0 + flag=True + +print(arr) +print("INDEX OF TARGET VALUE IN ARRAY: ",index) diff --git a/17EGICS057_array_11 b/17EGICS057_array_11 new file mode 100644 index 0000000..dfeb15b --- /dev/null +++ b/17EGICS057_array_11 @@ -0,0 +1,26 @@ +#include +void main() +{ + int n,i; + printf("enter size of array"); + scanf("%d",&n); + int a[n],curr_sum=0,max_sum=0; + printf("enter array elements\n"); + for(i=0;i +int main() +{ + int l,i,t; + printf("LENGHT OF ARRAY: "); + scanf("%d",&l); + int x[l]; + printf("TARGET VALUE: "); + scanf("%d",&t); + printf("ENTER ARRAY ELEMENT :\n"); + for(i=0;ix[i] && t +int main() +{ + int k=0,i,l,j,sum; + printf("LENGHT OF ARRAY: "); + scanf("%d",&l); + int x[l]; + printf("ENTER ARRAY ELEMENT :\n"); + for(i=0;i +int main() +{ + int i,j,n=0; + int flag; + printf("\nenter no of elements:"); + scanf("%d",&n); + int a[n]; + for (i=0; i +#include +int main() +{ + int i,j,n,s; + char temp; + printf("\nenter no of chars: "); + scanf("%d",&n); + char a[n]; + printf("\nenter string: "); + scanf("%s",&a); + //it is assumed that characters will be equal to 'n' otherwise we can use 'for' loop. + printf("\nenter no of right shift steps: "); + scanf("%d",&s); + if(s%n==0&&(strlen(a)==n)){ + printf("after shift: %s\n",a); + } + else{ + while(s/n != 0){ + printf("%d\n",s/n); + s=s%n; + } + + for(i=0;i=0; j--){ + a[j+1] = a[j]; + } + a[0] = temp; + } + if(s%n!=0){ + printf("\n\nresult: %s",a); + } +} +} diff --git a/17EGICS121_Array_assignment_3(1).c b/17EGICS121_Array_assignment_3(1).c new file mode 100644 index 0000000..a427bc2 --- /dev/null +++ b/17EGICS121_Array_assignment_3(1).c @@ -0,0 +1,24 @@ +#include +#include +int main() +{ + int i,max1=0,max2=0,result=0,n=0; + printf("\n enter no of elements:"); + scanf("%d",&n); + int arr[n]; + printf("\nenter elements:"); + for(i=0;imax1) + { + max2=max1; + max1=arr[i]; + + } + else if(max2 +#include +int main() +{ + int i,num=0,sum1=0,sum2=0,count1=0,count2=0,n=0; + printf("\n enter no of elements:"); + scanf("%d",&n); + int arr[n]; + printf("\nenter elements:");// assuming the integers as positive numbers + for(i=0;inum) + { + sum1+=arr[i]; + num = arr[i]; + count1++; + } + else{ + count1 = 1; + sum1 = arr[i]; + num = arr[i]; + } + if(count1>count2) + { + count2 = count1; + sum2 = sum1; + } + } + printf("\nlongest increasing order sum is: %d,&count=%d\n",sum2,count2); +} diff --git a/17EGICS121_Assignment_7_a.cpp b/17EGICS121_Assignment_7_a.cpp new file mode 100644 index 0000000..08fe418 --- /dev/null +++ b/17EGICS121_Assignment_7_a.cpp @@ -0,0 +1,28 @@ +#include +using namespace std; +int main() +{ + int i,j,n; bool flag=false; + cout<<"enter no of elements:"; + cin>>n; + int a[n]; + cout<<"enter elements :\n"; + for(i=0;i>a[i]; + } + sort(a,a+n); + for(i=0,j=i+1;i +using namespace std; +int main() +{ + int n,j,i,count=0; + cout<<"enter size="; + cin>>n; + int a[n]; + cout<<"enter elements:"; + for(j=0;j>a[j]; + } + //Assuming the array is sorted in ascending order + for (i=0,j=i+1; i>target; + cout<<"enter elements:"; + for(j=0;j>a[j]; + } + //Assuming the array is sorted in ascending order + for (i=0,j=i+1; i +void main() +{ + int n; + printf("Enter the size of an array:"); + scanf("%d",&n); + int a[50],b[50],i,j,c; + printf("Enter array elements: \n"); + for(i=0;i +void main() +{ + int n, fmax, smax, i, j, m; + printf("Enter the no of input: \n"); + scanf("%d",&n); + int a[n]; + printf("Enter inputs: \n"); + for(i=0;i2) + { + if(a[1]>a[0]){ + fmax=a[1]; + smax=a[0]; + } + else{ + fmax=a[0]; + smax=a[1]; + } + for(i=2;ifmax){ + smax=fmax; + fmax=a[i]; + } + else if(a[i]>smax){ + smax=a[i]; + } + } + m=fmax*smax; + printf("\n%d",m); + } + else + { + printf("Please,enter valid no of inputs."); + } +} diff --git a/17EGICS019_Array_1.py b/Array/17EGICS019_Array_1.py similarity index 100% rename from 17EGICS019_Array_1.py rename to Array/17EGICS019_Array_1.py diff --git a/Array/17EGICS019_Array_10.py b/Array/17EGICS019_Array_10.py new file mode 100644 index 0000000..f320fac --- /dev/null +++ b/Array/17EGICS019_Array_10.py @@ -0,0 +1,19 @@ +try: + n = int(input("Enter Length of Array : ")) + arr = [] + t = int(input("Enter the target element : ")) + print("Enter Array Elements :") + for i in range(n): + arr.append(int(input())) + if t < arr[0]: + res = 0 + elif t > arr[-1]: + res = len(arr) + else: + for i in range(n): + if arr[i] == t or (i and arr[i] > t and arr[i-1] < t): + res = i + break + print("\nIndex :", res) +except: + print("Please provide valid inputs!") \ No newline at end of file diff --git a/Array/17EGICS019_Array_11.py b/Array/17EGICS019_Array_11.py new file mode 100644 index 0000000..08fff20 --- /dev/null +++ b/Array/17EGICS019_Array_11.py @@ -0,0 +1,18 @@ +try: + n = int(input("Enter Length of Array : ")) + arr = [] + print("Enter Array Elements :") + for i in range(n): + arr.append(int(input())) + maximum, continuous = 0, 0 + for i in range(len(arr)): + if continuous + arr[i] > 0: + continuous += arr[i] + if continuous > maximum: + maximum = continuous + else: + continuous = 0 + i += 1 + print("\nSum :", maximum) +except: + print("Please provide valid inputs!") \ No newline at end of file diff --git a/17EGICS019_Array_2.py b/Array/17EGICS019_Array_2.py similarity index 100% rename from 17EGICS019_Array_2.py rename to Array/17EGICS019_Array_2.py diff --git a/Array/17EGICS019_Array_3.py b/Array/17EGICS019_Array_3.py new file mode 100644 index 0000000..81e53b5 --- /dev/null +++ b/Array/17EGICS019_Array_3.py @@ -0,0 +1,18 @@ +try: + n = int(input("Enter Length of Array : ")) + if n%2 != 0: + arr = [] + print("Enter Array Elements :") + for i in range(n): + arr.append(int(input())) + for i in arr: + if arr.count(i) == 1: + print("\nNon-Repeating Element : ", i) + break + if arr.count(i) > 2: + print("\nPlease check your array input!") + break + else: + print("n must be an odd number!") +except: + print("Please provide valid inputs!") \ No newline at end of file diff --git a/Array/17EGICS019_Array_4.py b/Array/17EGICS019_Array_4.py new file mode 100644 index 0000000..1475687 --- /dev/null +++ b/Array/17EGICS019_Array_4.py @@ -0,0 +1,12 @@ +try: + n = int(input("Enter Length of Array : ")) + arr = input("Enter Array of Charancters : ") + if len(arr) == n: + s = int(input("Right Shift by : ")) + for i in range(s): + arr = arr[-1:] + arr[:-1] + print("\nArray after %d Right Shift(s) : %s" %(s, arr)) + else: + print("Please check the length of array!") +except: + print("Please provide valid inputs!") \ No newline at end of file diff --git a/Array/17EGICS019_Array_5.py b/Array/17EGICS019_Array_5.py new file mode 100644 index 0000000..8c97d30 --- /dev/null +++ b/Array/17EGICS019_Array_5.py @@ -0,0 +1,23 @@ +try: + n = int(input("Enter Length of Array : ")) + arr = [] + print("Enter Array Elements :") + for i in range(n): + arr.append(int(input())) + subseq = {} + start = end = 0 + for i in range(len(arr)): + if i and arr[i-1] >= arr[i]: + start = end + end = i + if i == len(arr)-1: + start = end + end = len(arr) + length = end - start + if subseq.get(length): + subseq[length] = max(subseq[length], sum(arr[start:end])) + else: + subseq[length] = sum(arr[start:end]) + print("\nSum : ", subseq[max(subseq.keys())]) +except: + print("Please provide valid inputs!") diff --git a/Array/17EGICS019_Array_6.py b/Array/17EGICS019_Array_6.py new file mode 100644 index 0000000..c2b26ef --- /dev/null +++ b/Array/17EGICS019_Array_6.py @@ -0,0 +1,14 @@ +try: + n = int(input("Enter Length of Array : ")) + arr = [] + print("Enter Array Elements :") + for i in range(n): + arr.append(int(input())) + res = max(arr) + if arr.count(res) > 1: + print("\nProduct : ", res * res) + else: + arr = list(filter(res.__ne__, arr)) + print("\nProduct : ", res * max(arr)) +except: + print("Please provide valid inputs!") \ No newline at end of file diff --git a/Array/17EGICS019_Array_7.py b/Array/17EGICS019_Array_7.py new file mode 100644 index 0000000..786c37f --- /dev/null +++ b/Array/17EGICS019_Array_7.py @@ -0,0 +1,14 @@ +try: + n = int(input("Enter Length of Array : ")) + arr = [] + print("Enter Array Elements :") + for i in range(n): + arr.append(int(input())) + res = [] + for i in range(0, len(arr)-1): + if arr[i] > max(arr[i+1:]): + res.append(str(arr[i])) + res.append(str(arr[-1])) + print("\nLEADERS are", ', '.join(res)) +except: + print("Please provide valid inputs!") \ No newline at end of file diff --git a/Array/17EGICS019_Array_8.py b/Array/17EGICS019_Array_8.py new file mode 100644 index 0000000..6fe430a --- /dev/null +++ b/Array/17EGICS019_Array_8.py @@ -0,0 +1,15 @@ +try: + n = int(input("Enter Length of Array : ")) + arr = [] + print("Enter Array Elements :") + for i in range(n): + arr.append(int(input())) + sum1 = arr[0] + sum2 = 0 + for i in range(1, len(arr)): + sum3 = max(sum1, sum2) + sum1 = arr[i] + sum2 + sum2 = sum3 + print("\nMaximum Sum :", max(sum1, sum2)) +except: + print("Please provide valid inputs!") \ No newline at end of file diff --git a/Array/17EGICS019_Array_9.py b/Array/17EGICS019_Array_9.py new file mode 100644 index 0000000..a2cf3c9 --- /dev/null +++ b/Array/17EGICS019_Array_9.py @@ -0,0 +1,18 @@ +try: + n = int(input("Enter Length of Array : ")) + arr = [] + print("Enter Array Elements :") + for i in range(n): + arr.append(int(input())) + prod = [1] * n + t = 1 + for i in range(n): + prod[i] = t + t *= arr[i] + t = 1 + for i in range(n-1, -1, -1): + prod[i] *= t + t *= arr[i] + print("\nProduct Array : ", prod) +except: + print("Please provide valid inputs!") \ No newline at end of file diff --git a/Array/17EGICS024_ARRAY_6.cpp b/Array/17EGICS024_ARRAY_6.cpp new file mode 100644 index 0000000..65ab96b --- /dev/null +++ b/Array/17EGICS024_ARRAY_6.cpp @@ -0,0 +1,35 @@ +#include +#include +using namespace std; +int main() +{ + int *p; + int n,i,j,max,product; + cout<<"Enter Size of array:"; + cin>>n; + p=new int[n]; + if(n<1) + { + exit(0); + } + cout<<"\nEnter array Elements:\n"; + for(i=0;i>p[i]; + } + max=p[0]*p[1]; + for(i=0;imax) + { + max=product; + } + } + cout< +#include +using namespace std; +int main() +{ + int *p; + int n,i,j,count; + cout<<"Enter Size of array:"; + cin>>n; + p=new int[n]; + if(n<1) + { + exit(0); + } + cout<<"\nEnter array Elements:\n"; + for(i=0;i>p[i]; + } + for(i=0;ilen(arr): + rt-=len(arr) + s1=arr[rt:] + s2=arr[0:rt] + s=s1+s2 + return s + +size=int(input(("Enter the size of array: "))) +s=size +arr=[] +while size != 0: + c=input() + arr.append(c) + size=size-1 +rt=int(input("Enter the number of right shifts to be done: ")) +print("AFTER PERFORMING RIGHT SHIFT, ARRAY BECOMES: ") +print("".join(rightShift(arr,rt))) diff --git a/Array/17EGICS030_ARRAY_5.py b/Array/17EGICS030_ARRAY_5.py new file mode 100644 index 0000000..09638d6 --- /dev/null +++ b/Array/17EGICS030_ARRAY_5.py @@ -0,0 +1,28 @@ +#Given an unsorted array of integers, find the sum of longest Continuous increasing +# subsequence. + +#LOGIC +def longestSubsequence(arr): + s=arr[0] + sum1=0 + for i in range(len(arr)-1): + if arr[i]sum1: + sum1=s + else: + if s>sum1: + sum1=s + s=arr[i+1] + print(sum1) + return sum1 + +#INPUT CODE +size=int(input(("Enter the size of array: "))) +s=size +arr=[] +while size != 0: + num=int(input(" ")) + arr.append(num) + size=size-1 +print("SUM OF LONGEST SUBSEQUENCE IS: ",longestSubsequence(arr)) \ No newline at end of file diff --git a/Array/17EGICS030_ARRAY_6.py b/Array/17EGICS030_ARRAY_6.py new file mode 100644 index 0000000..f7012a9 --- /dev/null +++ b/Array/17EGICS030_ARRAY_6.py @@ -0,0 +1,18 @@ +#Given an array of size N. Find two elements from the array whose product is maximum. + +#LOGIC +def maxProduct(arr): + max1=max(arr) + arr.remove(max1) + max2=max(arr) + return max1*max2 + +#INPUT CODE +size=int(input(("Enter the size of array: "))) +s=size +arr=[] +while size != 0: + num=int(input("-")) + arr.append(num) + size=size-1 +print("MAXIMUM PRODUCT IS: ",maxProduct(arr)) \ No newline at end of file diff --git a/Array/17EGICS030_ARRAY_7.py b/Array/17EGICS030_ARRAY_7.py new file mode 100644 index 0000000..a3a09aa --- /dev/null +++ b/Array/17EGICS030_ARRAY_7.py @@ -0,0 +1,22 @@ +# Write a program to print all the LEADERS in the array. An element is leader if it is greater +#than all the elements to its right side. And the rightmost element is always a leader. + +def leaders(arr): + l=[arr[-1]] + arr.reverse() + for ele in arr: + if ele>max(l): + l.append(ele) + l.reverse() + return l + # return l.append(ele for ele in reversed(arr) if ele>max(l)) + +size=int(input(("Enter the size of array: "))) +s=size +arr=[] +while size != 0: + num=int(input(" -")) + arr.append(num) + size=size-1 +print("LEADERS ARE: ",end=" ") +print(leaders(arr)) \ No newline at end of file diff --git a/Array/17EGICS030_ARRAY_8.py b/Array/17EGICS030_ARRAY_8.py new file mode 100644 index 0000000..8283114 --- /dev/null +++ b/Array/17EGICS030_ARRAY_8.py @@ -0,0 +1,20 @@ +#Given an array of positive numbers, find the maximum sum of a subsequence with the +#constraint that no 2 numbers in the sequence should not be adjacent in the array. + +def maxSub(arr): + sum=0 + curr=arr[0] + for i in range(1,len(arr)): + res=max(sum,curr) + curr=arr[i]+sum + sum=res + return max(sum,curr) + +size=int(input(("Enter the size of array: "))) +s=size +arr=[] +while size != 0: + num=int(input()) + arr.append(num) + size=size-1 +print("MAXIMUM SUM: ",maxSub(arr)) \ No newline at end of file diff --git a/Array/17EGICS030_ARRAY_9.py b/Array/17EGICS030_ARRAY_9.py new file mode 100644 index 0000000..25442ae --- /dev/null +++ b/Array/17EGICS030_ARRAY_9.py @@ -0,0 +1,27 @@ +#Given an array arr[] of n integers, construct a Product Array prod[] (of same size) such that +#prod[i] is equal to the product of all the elements of arr[] except arr[i]. Solve it without division +#operator and in O(n) + +import math +#input +size=int(input(("Enter the size of array: "))) +s=size +arr=[] +result=[] + +while size != 0: + num=int(input()) + arr.append(num) + size=size-1 + +#logic +copyArr=arr.copy() + +for i in range(len(arr)): + rem=arr[i] + copyArr.remove(rem) + result.append(math.prod(copyArr)) + copyArr=arr.copy() + +print("RESULTANT ARRAY IS :- ") +print(result) diff --git a/Array/17EGICS031_ARRAY_3.py b/Array/17EGICS031_ARRAY_3.py new file mode 100644 index 0000000..f8d1a96 --- /dev/null +++ b/Array/17EGICS031_ARRAY_3.py @@ -0,0 +1,21 @@ +def non_repeating(list,n): + for i in range(n): + j = 0 + while(j < n): + if (i != j and list[i] == list[j]): + break + j += 1 + if (j == n): + return list[i] + + return -1 + +list=[] +n=int(input("Enter the size of array:")) +if n<=1000000: + for i in range(n): + item=int(input()) + list.append(item) + print(list) + +print("Non repeating element is :",non_repeating(list,n)) diff --git a/Array/17EGICS031_ARRAY_31.py b/Array/17EGICS031_ARRAY_31.py new file mode 100644 index 0000000..f8d1a96 --- /dev/null +++ b/Array/17EGICS031_ARRAY_31.py @@ -0,0 +1,21 @@ +def non_repeating(list,n): + for i in range(n): + j = 0 + while(j < n): + if (i != j and list[i] == list[j]): + break + j += 1 + if (j == n): + return list[i] + + return -1 + +list=[] +n=int(input("Enter the size of array:")) +if n<=1000000: + for i in range(n): + item=int(input()) + list.append(item) + print(list) + +print("Non repeating element is :",non_repeating(list,n)) diff --git a/Array/17EGICS048_ARRAY_2 b/Array/17EGICS048_ARRAY_2.c similarity index 100% rename from Array/17EGICS048_ARRAY_2 rename to Array/17EGICS048_ARRAY_2.c diff --git a/Array/17EGICS048_ARRAY_6.c b/Array/17EGICS048_ARRAY_6.c new file mode 100644 index 0000000..414911e --- /dev/null +++ b/Array/17EGICS048_ARRAY_6.c @@ -0,0 +1,32 @@ +#include +void main() +{ + int n,i,t=0,p=0,q; + printf("enter size of an array:"); + scanf("%d",&n); + int a[n]; + for(i=0;it) + { + t=a[i]; + q=i; + } + } + for(i=0;ip) + { + p=a[i]; + } + if(a[i]==t) + { + if(i!=q) + { + p=a[i]; + } + } + } + printf("%d",t*p); +} diff --git a/Array/17EGICS055_ARRAY_2 b/Array/17EGICS055_ARRAY_2.c similarity index 100% rename from Array/17EGICS055_ARRAY_2 rename to Array/17EGICS055_ARRAY_2.c diff --git a/Array/17EGICS057-Array_2.c b/Array/17EGICS057-Array_2.c new file mode 100644 index 0000000..ac9491b --- /dev/null +++ b/Array/17EGICS057-Array_2.c @@ -0,0 +1,34 @@ +#include +void main() +{ + int n,z,sum1=0,sum2=0; + printf("enter a array size"); + scanf("%d",&n); + if(n%2==0) + { + int a[50],i,j; + printf("enter array elements\n"); + for(i=0;i +int main() +{ + int *a,*c; + unsigned long j,n,i; + printf("enter the length of the array required ");//asking for user input. + scanf("%d",&n); + a = (int*)malloc(n * sizeof(int));//dynamically allocating array for input + c = (int*)malloc(n * sizeof(int));//using counter array to check freq. + for(i=0;i +#include +int main() +{ + unsigned long s,n,front=-1,rear=-1,i,j; + char *a,temp; + printf("enter the length of the array required "); //entering array + scanf("%ld",&n); + a = (char*)malloc(n * sizeof(char));//dynamically allocating array + fflush(stdin); + printf("enter array\n:-"); + gets(a); //array input + printf("enter the no. of shifts required "); + scanf("%ld",&s);//number of sifts required. + for(i=0;i -int main() -{ - int *a,n,i,front,mid; - float sum1=0,sum2=0; - printf("enter the length of the array required \n note:-Take the array to be even blocks\n"); - scanf("%d",&n); - front = 0; - mid=n/2; - a = (int*)malloc(n * sizeof(int)); - for(i=0;i +int main() +{ + int *a,n,i,front,mid; + float sum1=0,sum2=0; + printf("enter the length of the array required \n note:-Take the array to be even blocks\n"); + scanf("%d",&n); + front = 0; + mid=n/2; + a = (int*)malloc(n * sizeof(int)); + for(i=0;i +#include +int main() +{ int n,flag=0,i,t; + printf("Enter size of an array"); + scanf("%d",&n); + int a[n]; + printf("Enter elements of an array"); + for(i=0;it && a[i-1] +#include +#include +int main() +{ int n,i , p=0,j,max=0; + printf("Enter size of an Array:"); + scanf("%d",&n); + int a[n]; + printf("Enter elements of Array:"); + for(i=0;imax) + { + max=p; + } + }}} +printf("Maximum product: %d",max); +getch(); +return 0; + +} diff --git a/Array/17EGICS071_Array7.c b/Array/17EGICS071_Array7.c new file mode 100644 index 0000000..700cc35 --- /dev/null +++ b/Array/17EGICS071_Array7.c @@ -0,0 +1,28 @@ +#include +#include +int main() +{ int n,i,j,c=0; + printf("enter the size of an array"); + scanf("%d",&n); + int a[n]; + printf("enter the elements"); + for(i=0;i +int main() +{ + int i,n,j; + printf("enter array size:"); + scanf("%d",&n); + int a[n]; + for(i=0;i +int main() +{ + int l,i,j,y,no; + printf("LENGHT OF ARRAY: "); + scanf("%d",&l); + int x[l]; + printf("ENTER ARRAY ELEMENT :\n"); + for(i=0;i +int main() +{ + + int l,i,j,r; + printf("LENGHT OF ARRAY: "); + scanf("%d",&l); + char x[l],temp; + printf("ENTER ARRAY ELEMENT :\n"); + scanf("%s",&x); + printf("Rotation : "); + scanf("%d",&r); + for(j=0;j0;i--) + { + x[i]=x[i-1]; + } + x[0]=temp; + } + + printf("string after rotation :%s",x); + + +} diff --git a/Array/17EGICS083_ARRAY_10.c b/Array/17EGICS083_ARRAY_10.c new file mode 100644 index 0000000..2076e35 --- /dev/null +++ b/Array/17EGICS083_ARRAY_10.c @@ -0,0 +1,26 @@ +#include +int main() +{ + int n,i,t; + printf("Enter size of array"); + scanf("%d",&n); + int a[n]; + printf("Enter array elements"); + for(i=0;ia[i] && t +int main() +{ + int check=0,i,n,j,sum; + printf("Enter size of the array"); + scanf("%d",&n); + int a[n]; + printf("Enter array elements"); + for(i=0;i +int main() +{ + int i,j,no,no1,count,c,n; + printf("Enter the size:"); + scanf("%d",&n); + int a[n]; + printf("Enter array elments"); + for(i=0;ia[j]) + { + count++; + } + + } + + c = (n-1)-i; + if(c == count) + { + no = a[i]; + printf("%d ",no); + } + + } + +} diff --git a/Array/17EGICS083_Array_3.cpp b/Array/17EGICS083_Array_3.cpp new file mode 100644 index 0000000..8d71f85 --- /dev/null +++ b/Array/17EGICS083_Array_3.cpp @@ -0,0 +1,32 @@ +#include +int main() +{ + int n,no,i,j,count; + printf("Enter size of the array"); + scanf("%d",&n); + int a[n]; + printf("Enter array elements"); + for(i=0;i +int main() +{ + int n,i,j,rot_fac,temp; + printf("Enter size of string"); + scanf("%d",&n); + char str[n]; + printf("Enter string"); + scanf("%s",str); + printf("Enter rotation factor"); + scanf("%d",&rot_fac); + for(j=1;j<=rot_fac;j++) + { + temp=str[n-1]; + for(i=n-1;i>=0;i--) + { + if(i>0) + { + str[i]=str[i-1]; + } + else + { + str[i]=temp; + } + } + } + printf("%s",str); +} diff --git a/Array/17EGICS090_ARRARY_1.py b/Array/17EGICS090_ARRARY_1.py new file mode 100644 index 0000000..5e99a17 --- /dev/null +++ b/Array/17EGICS090_ARRARY_1.py @@ -0,0 +1,16 @@ +#Task 1 +n = int(input()) +array = [] +feq = {} +for i in range(0,n): + var = int(input()) + array.append(var) + if var not in feq.keys(): + feq[var] = 1 + else: + feq[var] += 1 +maxfeq = max(feq.values()) +key_list = list(feq.keys()) +val_list = list(feq.values()) +print() +print(key_list[val_list.index(maxfeq)],maxfeq) \ No newline at end of file diff --git a/Array/17EGICS090_ARRARY_2.py b/Array/17EGICS090_ARRARY_2.py new file mode 100644 index 0000000..41ae5e2 --- /dev/null +++ b/Array/17EGICS090_ARRARY_2.py @@ -0,0 +1,13 @@ +#Task 2 +n = int(input()) +array1 = [] +array2 = [] +for i in range(0,n): + if i<(n//2): + array1.append(int(input())) + else: + array2.append(int(input())) + +arr1sum = sum(array1) +arr2sum = sum(array2) +print("\n"+str(min(arr1sum,arr2sum))) \ No newline at end of file diff --git a/Array/17EGICS090_ARRARY_3.py b/Array/17EGICS090_ARRARY_3.py new file mode 100644 index 0000000..e3ef827 --- /dev/null +++ b/Array/17EGICS090_ARRARY_3.py @@ -0,0 +1,15 @@ +#Task 3 +n = int(input()) +array = [] +feq = {} +for i in range(0,n): + var = int(input()) + array.append(var) + if var not in feq.keys(): + feq[var] = 1 + else: + feq[var] += 1 +key_list = list(feq.keys()) +val_list = list(feq.values()) +print() +print(key_list[val_list.index(1)]) \ No newline at end of file diff --git a/Array/17EGICS090_ARRARY_4.py b/Array/17EGICS090_ARRARY_4.py new file mode 100644 index 0000000..c5931b0 --- /dev/null +++ b/Array/17EGICS090_ARRARY_4.py @@ -0,0 +1,9 @@ +#Task 4 +n = int(input()) +data = list(input()) +s = int(input()) +new_arr = [] +for i in range(0,n): + new_arr.insert((i+s)%(n),data[i]) +print() +print("".join(new_arr)) \ No newline at end of file diff --git a/Array/17EGICS090_ARRARY_5.py b/Array/17EGICS090_ARRARY_5.py new file mode 100644 index 0000000..01c6a30 --- /dev/null +++ b/Array/17EGICS090_ARRARY_5.py @@ -0,0 +1,32 @@ +#Task 5 +n = int(input()) +array = [] +for i in range(0,n): + array.append(int(input())) +i=1 +temp = [] +subarray = [] +temp.append(array[0]) +while i!=n: + if array[i]>temp[-1]: + temp.append(array[i]) + i+=1 + else: + subarray.append(temp) + temp = [array[i]] + i+=1 +else: + if array[i-1]>temp[-1]: + temp.append(array[i]) + subarray.append(temp) + +maxsum = min(array) +maxlength = 0 +for sa in subarray: + if len(sa)>=maxlength: + temp = sum(sa) + if temp>maxsum: + maxsum = temp + maxlength = len(sa) +print() +print(maxsum) \ No newline at end of file diff --git a/Array/17EGICS090_ARRARY_6.py b/Array/17EGICS090_ARRARY_6.py new file mode 100644 index 0000000..c8672c8 --- /dev/null +++ b/Array/17EGICS090_ARRARY_6.py @@ -0,0 +1,10 @@ +#Task 6 +n = int(input()) +array = [] +for i in range(0,n): + array.append(int(input())) +maxelement = max(array) +array.pop(array.index(maxelement)) +nextmaxelement = max(array) +print() +print(maxelement*nextmaxelement) \ No newline at end of file diff --git a/Array/17EGICS090_ARRARY_7.py b/Array/17EGICS090_ARRARY_7.py new file mode 100644 index 0000000..73e42a6 --- /dev/null +++ b/Array/17EGICS090_ARRARY_7.py @@ -0,0 +1,11 @@ +#Task 7 +array = list(map(int,input().split())) +N = len(array) +for i in range(0,N): + flag = 0 + for j in range(i+1,N): + if array[j]>=array[i]: + flag=1 + break + if flag==0: + print(array[i],end=" ") diff --git a/Array/17EGICS090_ARRARY_8.py b/Array/17EGICS090_ARRARY_8.py new file mode 100644 index 0000000..1aadbe7 --- /dev/null +++ b/Array/17EGICS090_ARRARY_8.py @@ -0,0 +1,21 @@ +#Task 8 +arr = list(map(int,input().split())) +N = len(arr) +def combination(arr, num_element, last=False): + if num_element == 0: + yield [] + if 0 < num_element <= len(arr): + first, *rest = arr + if not last: + for c in combination(rest, num_element-1, True): + yield [first] + c + for c in combination(rest, num_element, False): + yield c + +maximum = arr[0] +for i in range(1,N): + for val in combination(arr,i): + if sum(val)>maximum: + maximum = sum(val) + +print(maximum) \ No newline at end of file diff --git a/Array/17EGICS090_ARRARY_9.py b/Array/17EGICS090_ARRARY_9.py new file mode 100644 index 0000000..203b5b4 --- /dev/null +++ b/Array/17EGICS090_ARRARY_9.py @@ -0,0 +1,13 @@ +#Task 9 +#Requires python 3.8 and up +from math import prod +arr = list(map(int,input().split())) +N = len(arr) +product = [] + +for i in range(0,N): + temp = arr[:i]+arr[i+1:] + mul = prod(temp) + product.append(mul) + +print(product) \ No newline at end of file diff --git a/Array/17EGICS090_ARRAY_10.py b/Array/17EGICS090_ARRAY_10.py new file mode 100644 index 0000000..078ce05 --- /dev/null +++ b/Array/17EGICS090_ARRAY_10.py @@ -0,0 +1,14 @@ +#Task 10 +n=int(input()) +t=int(input()) +array = list(map(int, input().split())) +for i in range(0,n): + if array[i]==t: + print(i) + break + elif array[i]>t: + print(i) + break + elif i==n-1: + print(n) + break diff --git a/Array/17EGICS090_ARRAY_11.py b/Array/17EGICS090_ARRAY_11.py new file mode 100644 index 0000000..8ddfa49 --- /dev/null +++ b/Array/17EGICS090_ARRAY_11.py @@ -0,0 +1,13 @@ +#Task 11 +n=int(input()) +array = list(map(int, input().split())) +maximum = min(array) + +for i in array: + total = i + for j in array[array.index(i)+1:]: + total+=j + if total>maximum: + maximum=total + +print(maximum) \ No newline at end of file diff --git a/Array/17EGICS092_ARRAY_3.py b/Array/17EGICS092_ARRAY_3.py new file mode 100644 index 0000000..9b98533 --- /dev/null +++ b/Array/17EGICS092_ARRAY_3.py @@ -0,0 +1,10 @@ +n = int(input()) +test=[] +for i in range(0,n): + test.append(int(input())) +dict={} +for i in test: + dict[i] = test.count(i) +for i in dict: + if dict[i]==1: + print(i) diff --git a/Array/17EGICS092_ARRAY_4.py b/Array/17EGICS092_ARRAY_4.py new file mode 100644 index 0000000..bc57a85 --- /dev/null +++ b/Array/17EGICS092_ARRAY_4.py @@ -0,0 +1,10 @@ +n = int(input()) +inputarray = list(input()) +s = int(input()) +newarray = [] +i = 0 +while i=maxlength: + maxlength = dict[x] + if x>maxsum: + maxsum = x + +print("\n"+str(maxsum)) diff --git a/Array/17EGICS092_ARRAY_6.py b/Array/17EGICS092_ARRAY_6.py new file mode 100644 index 0000000..753df4d --- /dev/null +++ b/Array/17EGICS092_ARRAY_6.py @@ -0,0 +1,8 @@ +n=int(input()) +a=[] +for i in range(0,n): + a.append(int(input())) +m=max(a) +a.remove(m) +n=max(a) +print(m*n) diff --git a/Array/17EGICS092_ARRAY_7.py b/Array/17EGICS092_ARRAY_7.py new file mode 100644 index 0000000..8e57809 --- /dev/null +++ b/Array/17EGICS092_ARRAY_7.py @@ -0,0 +1,18 @@ +n = int(input()) +a = [] +c = 0 +for i in range(n): + a.append(int(input())) +for i in range(0,n): + for j in range(i+1,n): + if a[i]>a[j]: + c+=1 + else: + c=0 + break + + if c!=0: + print(a[i]) + c=0 + +print(a[n-1]) \ No newline at end of file diff --git a/Array/17EGICS092_ARRAY_8.py b/Array/17EGICS092_ARRAY_8.py new file mode 100644 index 0000000..3453c1a --- /dev/null +++ b/Array/17EGICS092_ARRAY_8.py @@ -0,0 +1,14 @@ +n = int(input()) +array = [] +for i in range(0,n): + array.append(int(input())) +addition1 = array[0] +addition2 = 0 +for i in range(1, len(array)): + temp = max(addition1, addition2) + + addition1 = array[i] + addition2 + + addition2 = temp + +print(max(addition1, addition2)) \ No newline at end of file diff --git a/Array/17EGICS092_ARRAY_9.py b/Array/17EGICS092_ARRAY_9.py new file mode 100644 index 0000000..29977f2 --- /dev/null +++ b/Array/17EGICS092_ARRAY_9.py @@ -0,0 +1,14 @@ +import numpy +n=int(input()) +a=[] +b=[] +c=[] +for i in range(0,n): + a.append(int(input())) + b.append(a[i]) +for i in range(0,n): + a.remove(a[0]) + res=numpy.product(a) + c.append(res) + a.append(b[i]) +print(c) \ No newline at end of file diff --git a/Array/17EGICS110_Array_3.py b/Array/17EGICS110_Array_3.py new file mode 100644 index 0000000..9b98533 --- /dev/null +++ b/Array/17EGICS110_Array_3.py @@ -0,0 +1,10 @@ +n = int(input()) +test=[] +for i in range(0,n): + test.append(int(input())) +dict={} +for i in test: + dict[i] = test.count(i) +for i in dict: + if dict[i]==1: + print(i) diff --git a/Array/17EGICS110_Array_4.py b/Array/17EGICS110_Array_4.py new file mode 100644 index 0000000..785f661 --- /dev/null +++ b/Array/17EGICS110_Array_4.py @@ -0,0 +1,12 @@ +n=int(input()) +test=[] +for i in range(0,n): + test.append(input()) +s=int(input()) +n_test=[] +for i in range(n): + if (i+s) +#include +int main() +{ + int*arr; + int n,i,j,sum1=0,sum2=0; + printf("Enter the size of array"); + scanf("%d",&n); + if(n%2==0) + { + arr = (int*)malloc(n*sizeof(int)); + for(i=0;i +#include +int main() +{ +int *arr; +int n,i,j,count; + + +printf("Enter the size of array\n"); +scanf("%d",&n); + +arr=(int*)malloc(n*sizeof(int)); + +for(i=0;i +#include +int main() +{ + +int n,s,i,j,temp; +printf("Enter the size of array\n"); +scanf("%d",&n); +char arr[n]; +scanf("%s",&arr); +printf("Enterno of place to shift\n"); +scanf("%d",&s); +for(i=0;i0;j--) + { + arr[j]=arr[j-1]; + } + arr[0]=temp; +} +printf("After shifting character array is \n"); +printf("%s",arr); + +return 0 ; +} diff --git a/Array/17EGICS300_Array_6.c b/Array/17EGICS300_Array_6.c new file mode 100644 index 0000000..4a533b8 --- /dev/null +++ b/Array/17EGICS300_Array_6.c @@ -0,0 +1,30 @@ +#include +#include +int main() +{ +int *arr; +int n,i,j,max=0; +printf("Enter the even size of array"); +scanf("%d",&n); +if(n%2==0) +{ +arr=(int*)malloc(n*sizeof(int)); +for(i=0;i=max) + max=arr[i]*arr[j]; + } +} +printf("%d\n",max); +} +else{ +printf("Enter even size "); +} +getch(); +return 0; +} diff --git a/Array/17EGICS301-DAY3-Array6.c b/Array/17EGICS301-DAY3-Array6.c new file mode 100644 index 0000000..91aceaa --- /dev/null +++ b/Array/17EGICS301-DAY3-Array6.c @@ -0,0 +1,26 @@ +#include +int main() +{ + int n,i,j,max=0; + printf("enter no of elements"); + scanf("%d",&n); + int a[n]; + for(i=0;imaxele: + first = item + maxele = max(maxele,arr.count(item)) + return(first) +#print("highest occured number",max_occu(arr)) + +from collections import Counter +freq = (Counter(arr)) +for key,value in freq.items(): + print(max_occu(arr),"occured",value,"times") + + + +# In[ ]: + + + + diff --git a/Array/17egics076_Array_2.py b/Array/17egics076_Array_2.py new file mode 100644 index 0000000..f6e869a --- /dev/null +++ b/Array/17egics076_Array_2.py @@ -0,0 +1,55 @@ +#!/usr/bin/env python +# coding: utf-8 + +# In[ ]: + + + + + +# In[ ]: + + + + + +# In[ ]: + + +n = int(input("enter no of array elemnets: ")) +arr = [] +print("enter elements") + +# for i in range (n): +# num = int(input()) +# arr.append(num) + +#arr = [int(i) for i in input().split(" ")] + +arr = list(map(int,input().split())) + +arr1 = arr[ :len(arr)//2] +arr2 = arr[len(arr)//2: ] + +sum_arr1=0 +for i in arr1: + sum_arr1 += i +#else: +# print(sum_arr1) +sum_arr2 = 0 +for i in arr2: + sum_arr2 += i +#else: +# print(sum_arr2) + +if sum_arr1 > sum_arr2: + print ("Minimum sum is in second half: ",sum_arr2) +else: + print("Minimum sum is in first half: ",sum_arr1) + + +# In[ ]: + + + + diff --git a/17egics079_Array_1.py b/Array/17egics079_Array_1.py similarity index 100% rename from 17egics079_Array_1.py rename to Array/17egics079_Array_1.py diff --git a/Array/17egics079_Array_2.py b/Array/17egics079_Array_2.py new file mode 100644 index 0000000..b6df109 --- /dev/null +++ b/Array/17egics079_Array_2.py @@ -0,0 +1,13 @@ +arr = [9,18,7,8,1,9] +fpart = arr[0:int(len(arr)/2)] +spart = arr[int(len(arr)/2):] +fsum, ssum = 0,0 + +for i in range(0, len(fpart)): + fsum = fsum + fpart[i]; +for j in range(0, len(spart)): + ssum = ssum + spart[i]; + +resList = [fsum,ssum] +print("Sum of both array list Ex.[sumOfArr1,sumOfArr2] :",resList) +print("Minimum value in list :",min(resList)) diff --git a/Array/17egics085_Array_3.c b/Array/17egics085_Array_3.c new file mode 100644 index 0000000..107c1bf --- /dev/null +++ b/Array/17egics085_Array_3.c @@ -0,0 +1,33 @@ +#include + +void main(){ + + int i,j,n,temp; + int *arr; + + scanf("%d",&n); + + arr = (int*)malloc(n*sizeof(int)); + + for(i=0;i + +int main() +{ + char arr[100]; + int n,shift; + int i,j,last; + + scanf("%d",&n); + + scanf("%s",&arr); + + scanf("%d",&shift); + + for( i = 0; i < shift; i++){ + + last = arr[n-1]; + + for(j = n-1; j > 0; j--){ + + arr[j] = arr[j-1]; + } + arr[0] = last; + } + + puts(arr); + return 0; +} diff --git a/Array/17egics085_Array_6.c b/Array/17egics085_Array_6.c new file mode 100644 index 0000000..49182f4 --- /dev/null +++ b/Array/17egics085_Array_6.c @@ -0,0 +1,24 @@ +#include + +void main(){ + + int arr[100]; + int i,j,n,temp; + + scanf("%d",&n); + + for(i=0;i temp){ + temp = arr[i]*arr[j]; + } + } + } + printf("%d",temp); +} diff --git a/17egics124_array2ques1.cpp b/Array/17egics124_array2ques1.cpp similarity index 100% rename from 17egics124_array2ques1.cpp rename to Array/17egics124_array2ques1.cpp diff --git a/Array/17egics124_question6.cpp b/Array/17egics124_question6.cpp new file mode 100644 index 0000000..452fc4b --- /dev/null +++ b/Array/17egics124_question6.cpp @@ -0,0 +1,26 @@ +#include +void main() +{ + int i,j,a,b,n; + printf("enter size of array :"); + scanf("%d",&n); + int x[n]; + for(i=0;ia*b) + { + a=x[i]; + b=x[j]; + } + } + } + printf("maximum product is %d",(a*b)); +} diff --git a/Array/17egics124_task4.cpp b/Array/17egics124_task4.cpp new file mode 100644 index 0000000..45cc918 --- /dev/null +++ b/Array/17egics124_task4.cpp @@ -0,0 +1,27 @@ +#include +void main() +{ + int i,n,j,s; + printf("enter size of array :"); + scanf("%d",&n); + printf("enter no. of shiftings :"); + scanf("%d",&s); + char a[n],temp; + for(i=0;i=0;i--) + { + a[i+1]=a[i]; + } + a[0]=temp; + } + for(i=0;i +using namespace std; + +int main() +{ + int n,t; + cin>>n>>t; + vector nums(n); + for(int i=0;i>nums[i]; + for(int i=0;i +using namespace std; + +int main() +{ + int n,sum=0,max; + cin>>n; + vector nums(n); + for(int i=0;i>nums[i]; + max=nums[0]; + for(int i=0;imax) + max = sum; + if(sum<0) + sum=0; + } + cout< +using namespace std; + +int main() +{ + int n,count; + cin>>n; + vector v(n); + for(int i=0;i>v[i]; + for(int i=0;iO(N^2) we can reduce time complexity using some of Data Structures which we will discuss in the upcoming week. + + \ No newline at end of file diff --git a/Array/Solution_Array_4.cpp b/Array/Solution_Array_4.cpp new file mode 100644 index 0000000..7e08bcc --- /dev/null +++ b/Array/Solution_Array_4.cpp @@ -0,0 +1,22 @@ +#include +using namespace std; + +int main() +{ + int size; + cin>>size; + char arr[size]; + char answer[size]; + cin>>arr; + int s; + cin>>s; + s=s%size; + for(int i=0;i +using namespace std; + +int main() +{ + long long int maxSum=0,maxLength=0,currentLength=0,currentSum=0; + int n; + cin>>n; + vector v(n); + for(int i=0;i>v[i]; + } + maxSum=currentSum=v[0]; + maxLength=currentLength=1; + for(int i=1;iv[i-1]) + { + currentLength++; + currentSum = currentSum + v[i]; + if(currentLength==maxLength) + { + if(currentSum>maxSum) + { + maxSum=currentSum; + } + } + else if(currentLength>maxLength) + { + maxLength=currentLength; + maxSum=currentSum; + } + } + else + { + currentSum =v[i]; + currentLength=1; + } + } + cout<arr[i-1]: + count+=1 + summ+=arr[i] + else: + if count>MaxSize: + MaxSize=count + MaximumSum=summ + elif count==MaxSize and summ>MaximumSum: + MaximumSum=summ + count,summ=1,arr[i] + + if count>MaxSize: + return summ + elif count==MaxSize: + return max(MaximumSum,summ) + else: + return MaximumSum + +n=int(input()) +arr=[int(i) for i in input().split()] +print(LongestContinouesSubarraySum(arr)) + + +#Time Complexity:- O(N) \ No newline at end of file diff --git a/Array/Solution_Array_6.cpp b/Array/Solution_Array_6.cpp new file mode 100644 index 0000000..5fc973e --- /dev/null +++ b/Array/Solution_Array_6.cpp @@ -0,0 +1,27 @@ +#include +using namespace std; + +int main() +{ + int n; + cin>>n; + vector v(n); + for(int i=0;i>v[i]; + } + long long int max1; + long long int max2; + max1=*max_element(v.begin(),v.end());//Finding maximum element in vector + for(int i=0;i1: + a=max(arr) + arr.remove(a) + return a*max(arr) + else: + return arr[0] + +n=int(input()) +arr=[int(i) for i in input().split()] +print(MaxProduct(arr,n)) + + +#Time Complexity- O(N) \ No newline at end of file diff --git a/Array/Solution_HashMap_1.py b/Array/Solution_HashMap_1.py new file mode 100644 index 0000000..05b3b3f --- /dev/null +++ b/Array/Solution_HashMap_1.py @@ -0,0 +1,16 @@ +def solve(arr,n): + Map=dict() + result=0 + for key in arr: + if Map.get(key)!=None: + Map[key]+=1 + else: + Map[key]=1 + for i in range(n): + if Map.get(arr[i]+1)!=None: + result+=1 + return result + +n=int(input()) +arr=[int(i) for i in input().split()] +print(solve(arr,n)) \ No newline at end of file diff --git a/Array/Solution_HashMap_2.py b/Array/Solution_HashMap_2.py new file mode 100644 index 0000000..b70f89d --- /dev/null +++ b/Array/Solution_HashMap_2.py @@ -0,0 +1,23 @@ +def solve(arr,n,target): + Map=dict() + for key in arr: + if Map.get(key)!=None: + Map[key]+=1 + else: + Map[key]=1 + Pair=[] + for A in arr: + B=target-A + if Map.get(B)!=None: + if Map[A]>0 and Map[B]>0: + Pair.append([A,B]) + Map[A]-=1 + Map[B]-=1 + + return Pair + + +n=int(input()) +arr=[int(i) for i in input().split()] +target=int(input()) +print(solve(arr,n,target)) \ No newline at end of file diff --git a/Array/Solution_Map_1.cpp b/Array/Solution_Map_1.cpp new file mode 100644 index 0000000..f3f809e --- /dev/null +++ b/Array/Solution_Map_1.cpp @@ -0,0 +1,21 @@ +#include +using namespace std; + +int main() +{ + int n,count=0; + cin>>n; + vector nums(n); + unordered_map umap; + for(int i=0;i>nums[i]; + umap[nums[i]]++; + } + for(int i=0;i +using namespace std; + +int main() +{ + int n,target,count=0; + cin>>n>>target; + vector nums(n); + unordered_map umap; + for(int i=0;i>nums[i]; + umap[nums[i]]++; + } + for(auto x:umap) + { + if(umap.find(target-x.first)!=umap.end()&&(x.first*2)!=target) + { + count+=min(umap[target-x.first],x.second); + umap.erase(target-x.first); + } + } + if(umap.find(target/2)!=umap.end()&&target%2==0) + count+=umap[target/2]/2; + cout< +#include +#include +#include +using namespace std; + +int main() +{ + int i,j,key,c=0; //used int variables + cout<<"enter size of the array required "; + cin>>i; //taking size of the array + int *p = new int[i]; //dynamically allocating the array + cout<<"enter the array \n"; + for(j=0;j>p[j]; + } + set set1; //transferring the array to a set for unique elements + set:: iterator itr; //iterator for keeping track of the set1 used + for(j=0;j