unordered_set set1; for (int i = 1; i <= N; i++) { set1.insert(i); } set set2; for (int i = 1; i <= N; i++) { set1.erase(i); set2.insert(i + N); } cout << "done!" << endl;

Implement a function in Java to find the largest and smallest elements in an array of integers, and return them in a pair. The function should have a time complexity of O(n) and a space complexity of O(1).

Java Programming Big O question

In Python: Let n be a (large) positive integer of your choice. We want to know which of the two Quicksort algorithms methods (he Lomuto method and the Hoare method) is superior when sorting arrays containing n elements. To answer this question, you will run Quicksort on 10000 random permutations of [1,2,3, . . . , n], on each of your two Quicksort algorithms.

Given an unsorted array of integers, write a function in Python to find the length of the longest increasing subsequence (LIS) in the array. For example, given the array [10, 9, 2, 5, 3, 7, 101, 18], the LIS is [2, 3, 7, 101], which has a length of 4. Your solution should have a time complexity of O(n log n), where n is the length of the input array. Here's some code to get you started: def longest increasing_subsequence(arr): # TODO: implement function pass # example usage arr = [10, 9, 2, 5, 3, 7, 101, 18] print(longest_increasing_subsequence(arr)) # should print 4

Provide the program in C language for the pseudocode given below.

Generate test cases for the following code by using Basic Path Testing. void sort(int a[ ],int N) { int i,j,p,t; } for(i=0;ia[p]) p=j; if(p!=i) {t=a[p]; a[p]=a[i]; a[i]=t; } Draw CFG. How many basic paths for the c) List the basic paths. d) Generate test cases from it.