TCS Dsa
TCS Dsa
#include <iostream>
#include<bits/stdc++.h>
for(int i=2;i*i<=num;i++){
if(num%i==0){
return false;
int main() {
}
int n=5;
}
int a[n]={2,5,1,3,19};
return true;
int mini=INT_MAX;
}
for(int i=0;i<n;i++){
int main() {
if(a[i]<mini){
int limit=100;
mini=a[i];
for(int i=2;i<limit;i++){
}
if(isp(i)){
}
cout<<mini;
cout<<i<<" ";
}
}
}
Largest element:
int main() {
return 0;
int n=5;
}
int a[n]={2,5,1,3,19};
int maxi=INT_MIN;
for(int i=0;i<n;i++){
if(a[i]>maxi){
maxi=a[i];
}
cout<<maxi; smaxi=a[i];
return 0; }
} }
cout<<smaxi<<endl<<smini;
In an array }
int main() {
int n=6;
int a[n]={1,2,4,7,8,5};
sort(a,a+n);
cout<<a[1]<<endl<<a[n-2];
return 0;
return 0;
for(int i=0;i<n;i++){ }
if(a[i]<smini && a[i]!=fmini){
smini=a[i];
#include<bits/stdc++.h>
int main() {
int n=7;
int n=6;
int a[n]={1,2,3,4,5,6,7};
int a[n]={8,7,1,6,5,9};
// int b[n];
sort(a,a+n);
int k=3;
for(int i=0;i<n/2;i++){
k=k%n;
cout<<a[i]<<" ";
reverse(a, a + n);
}
// reverse(a+n/2,a+n);
// Step 2: Reverse the first k elements
for(int i=n-1;i>=n/2;i--){
reverse(a, a + k);
cout<<a[i]<<" ";
}
// Step 3: Reverse the remaining n-k elements
}
reverse(a + k, a + n);
int sum=0;
return 0;
for(int i=0;i<n;i++){
avg of an array
sum+=a[i];
cout<<sum;
int main() {
int n=6;
int a[n]={1,2,1,1,5,1};
float sum=0;
for(int i=0;i<n;i++){
sum+=a[i];
cout<<setprecision(2)<<endl<<sum/n;
return 0;
Median
cout<<sum;
return 0;
mp[arr[i]]++; a[i]=a[i-1];
} }
} a[pos-1]=value;
int main() {
int n=5;
int a[8]={1,2,3,4,5};
insertatbeg(a,n,0);
for(int i=0;i<=n;i++){
cout<<a[i]<<" ";
cout<<endl;
} cout<<a[i]<<" ";
a[0]=value; }
} return 0;
map<int,int>mp;
for(int i=0;i<n;i++){
mp[a[i]]++;
for(auto it:mp){
if(it.second<=1){
cout<<it.first<<" ";
int main() {
}
int n=8;
}
int a[n]={1,1,2,3,4,4,5,2};
map<int,int>mp;
return 0;s
for(int i=0;i<n;i++){
mp[a[i]]++;
for(auto it:mp){
if(it.second>1){
cout<<it.first<<" ";
int main() {
int n = 5;
int arr[][2] = {{1, 2}, {2, 1}, {3, 4}, {4, 5}, {5, 4}};
int main() { cout << "(" << arr[i][1] << " " << arr[i][0] << ")" << " ";
Approach 2:
int main()
{
int main() {
int n = 5;
int n=6;
int arr[5][2] = {{1, 2}, {2, 1}, {3, 4}, {4, 5}, {5, 4}};
int a[n]={1,2,-3,0,-4,-5};
unordered_map<int, int>mp;
int r=a[0];
cout<<"The Symmetric Pairs are: "<<endl;
for(int i=0;i<n-1;i++){
for (int i = 0; i < n; i++) {
int p=a[i];
int first = arr[i][0];
for(int j=i+1;j<n;j++){
int second = arr[i][1];
r=max(r,p);
p*=a[j];
//if {second,first} existed previously,print them.
}
if (mp.find(second) != mp.end() && mp[second]
r=max(r,p);
== first) {
}
cout << "(" << first << " " << second <<
")" << " "; cout<<r;
}
} Approach 2:
} int maxProductSubArray(vector<int> &arr) {
if (pre == 0) pre = 1; }
if (suff == 0) suff = 1;
} }
return ans;
int main() {
int n=8;
int n=6;
int a[n]={1,2,3,2,4,3,1,2};
int a[n]={20,15,26,2,98,6};
map<int,int>mp;
int b[n];
for(int i=0;i<n;i++){
for(int i=0;i<n;i++){
mp[a[i]]++;
b[i]=a[i];
}
}
while (!mp.empty()) {
sort(b,b+n);
auto maxIt = mp.begin();
map<int,int>mp;
for (auto it = mp.begin(); it != mp.end(); ++it) {
int temp=1;
if (it->second > maxIt->second) {
for(int i=0;i<n;i++){
maxIt = it;
if(mp[b[i]]==0){
}
mp[b[i]]=temp;
}
temp++;
for (int i = 0; i < maxIt->second; i++) {
}
cout << maxIt->first << " "; }
} return 0;
mp.erase(maxIt); }
}}
Approach 2:
#include <iostream>
#include <unordered_map>
}
count++; // Decrease the count for the element
} freqMap[a[i]]--;
} }
cout<<count;
int n = 5; }
int m = 7; if(ans){
}else{
} else { return 0;
return 0;
int
findEquilibriumIdx(int nums[], int n) {
int totalSum = 0;
int a[n]={1,3,4,5,2}; }
if(a[i]==k){ return i;
b=i; }
break; }