1 Find The Largest Element
1 Find The Largest Element
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> arr = {1, 5, 3, 9, 2};
cout << "Largest element: " << findLargest(arr) << endl;
return 0;
}
2. Reverse a String
#include <iostream>
#include <string>
using namespace std;
int main() {
string str = "hello";
cout << "Reversed string: " << reverseString(str) << endl;
return 0;
}
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n) {
if (n <= 1) return false;
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int num = 29;
cout << (isPrime(num) ? "Prime" : "Not Prime") << endl;
return 0;
}
#include <iostream>
using namespace std;
int fibonacci(int n) {
if (n <= 1) return n;
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n = 5;
cout << "Fibonacci number: " << fibonacci(n) << endl;
return 0;
}
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> a = {1, 3, 5}, b = {2, 4, 6};
vector<int> result = mergeSortedArrays(a, b);
for (int num : result) cout << num << " ";
return 0;
}
6. Binary Search
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> arr = {1, 3, 5, 7, 9};
int target = 7;
int index = binarySearch(arr, target);
cout << (index != -1 ? "Found at index " + to_string(index) : "Not found") << endl;
return 0;
}
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> arr = {3, 0, 1};
cout << "Missing number: " << findMissingNumber(arr, 3) << endl;
return 0;
}
#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;
int main() {
vector<int> arr = {1, 5, 7, -1};
int sum = 6;
findPairsWithSum(arr, sum);
return 0;
}
int main() {
string str = "swiss";
char result = firstNonRepeatingChar(str);
cout << "First non-repeating character: " << (result ? result : ' ') << endl;
return 0;
}
#include <iostream>
#include <stack>
using namespace std;
class MinStack {
stack<int> mainStack, minStack;
public:
void push(int x) {
mainStack.push(x);
if (minStack.empty() || x <= minStack.top()) minStack.push(x);
}
void pop() {
if (mainStack.top() == minStack.top()) minStack.pop();
mainStack.pop();
}
int top() { return mainStack.top(); }
int getMin() { return minStack.top(); }
};
int main() {
MinStack s;
s.push(1);
s.push(2);
s.push(-1);
s.push(4);
cout << "Minimum element: " << s.getMin() << endl;
return 0;
}