November 2, 2024
Question 17 Given an integer array of size N, we want to check if the array is sorted (in either ascending or descending order). An algorithm […]
November 2, 2024
Question 3 Match the following: (P) Prim's algorithm for minimum spanning tree (i) Backtracking (Q) Floyd-Warshall algorithm for all pairs shortest paths (ii) Greedy method (R) […]
November 12, 2024
Question 39 Let T(n) be the function defined by T(1)= 1, T(n)= 2T(⌊n/2⌋) + √n for n≥2. Which of the following statement(s) is true? A T(n) […]
November 30, 2024
Question 5 Consider functions Function 1 and Function 2 expressed in pseudocode as follows: Let f1(n) and f2(n) denote the number of times the statement “x […]