Computer science Given an array of $7000$ integers, where the values range from $1$ to $50000,$ use a radix sort algorithm to sort the array. Determine the time complexity of radix sort and the space complexity of the counting array used for sorting. A binary search tree $($BST$)$ with $200$ nodes has a maximum height of $22.$ If the BST is unbalanced, calculate the maximum number of nodes that could be present in the longest path from the root to a leaf. For a graph with $60$ vertices and $180$ edges, calculate the number of Hamiltonian cycles using a backtracking approach, assuming the graph is Hamiltonian. Given a hash table with $3000$ slots and a load factor of $0\mathrm{.}5,$ estimate the number of elements in the hash table and the average number of elements per slot. A quicksort algorithm is applied to an array of $7000$ elements with a median$-$of$-$three pivot strategy. Determine the average number of comparisons made by the quicksort algorithm and its expected time complexity. A dynamic programming approach is used to solve the longest common subsequence problem for two sequences, each of length $100.$ Calculate the time complexity of the algorithm and the size of the DP table. For a graph with $90$ vertices and $270$ edges, apply Kruskal$$s algorithm to find the minimum spanning tree. Calculate the time complexity of the algorithm and the number of edges in the resulting spanning tree. A binary heap is used to implement a priority queue with $1400$ elements. Determine the time complexity for inserting a new element and removing the maximum element from the heap. Given a set of $50$ tasks with start and end times, use the interval scheduling maximization algorithm to determine the maximum number of non$-$overlapping tasks that can be scheduled. A depth$-$first search $($DFS$)$ is performed on a graph with $120$ nodes and $350$ edges. Calculate the space complexity of the DFS algorithm considering both the recursion stack and the adjacency list. For a network flow problem with $100$ nodes and $300$ edges, apply the Edmonds$-$Karp algorithm to find the maximum flow. Determine the time complexity of the Edmonds$-$Karp algorithm in terms of the number of nodes and edges. A set of $16$ integers is sorted using heap sort. Calculate the number of comparisons performed by the heap sort algorithm and its time complexity. For a shortest path problem in a graph with $80$ nodes and $240$ edges, apply the Bellman$-$Ford algorithm to find the shortest path from a single source. Calculate the time complexity of the Bellman$-$Ford algorithm and the maximum number of iterations required.