Professional Documents
Culture Documents
DAA
ADYANT GUPTA
22BCE2473
1. #include <iostream>
#include <algorithm>
// Sort activities
sort(f, f+n);
int i = 0;
i = j;
int main() {
int n;
cin >> n;
printMaxActivities(s, f, n);
return 0;
}
2. #include <iostream>
#include <vector>
#include <algorithm>
struct Meeting {
};
vector<Meeting> meetings;
vector<Meeting> result;
result.push_back(meetings[0]);
result.push_back(meetings[i]);
endTime = meetings[i].end;
cout << meeting.start << " " << meeting.end << endl;
int main() {
int N;
cin >> N;
return 0;
3. #include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
class Node {
public:
char data;
int freq;
Node* left;
Node* right;
Node(char d, int f) {
data = d;
freq = f;
left = nullptr;
right = nullptr;
};
struct CompareNodes {
};
if (root == nullptr) {
return;
if (root->data != '\0') {
result.push_back({root->data, code});
return;
minHeap.pop();
Node* right = minHeap.top();
minHeap.pop();
internalNode->left = left;
internalNode->right = right;
minHeap.push(internalNode);
return result;
int main() {
string S;
cin >> S;
int N = S.length();
int f[N];
cout << code.first << " " << code.second << endl;
return 0;
}
4. #include <iostream>
#include <vector>
#include <algorithm>
struct Item {
int weight;
int value;
double ratio;
int index;
};
vector<Item> items;
knapsack.push_back({item.weight, item.value});
totalValue += item.value;
W -= item.weight;
break;
cout << item.first << " " << item.second << endl;
int main() {
int N;
cin >> N;
vector<int> weights(N);
vector<int> values(N);
int W;
cin >> W;
return 0;
5. #include <iostream>
#include <vector>
int current_sum = 0;
int start = 0;
int end = 0;
if (current_sum == target_sum) {
current_sum += array_elements[end];
end++;
} else {
current_sum -= array_elements[start];
start++;
return {-1};
}
int main() {
vector<int> array_elements(arr_size);
return 0;
6. #include <iostream>
if (n < k)
return -1;
}
// Compute sum of first window of size k
int res = 0;
res += arr[i];
// current window.
return res;
// Driver code
int main()
int n;
int k;
int arr[n];
return 0;
}
7. #include <stdio.h>
#include <iostream>
#include <math.h>
int count = 0;
count++;
num /= 10;
return count;
}
return X * Y;
long b = X % p;
long d = Y % p;
int main()
long long a, b;
cout << a << " * " << b << " = " << c;
return 0;