Company: BNY round 2 mcq_21march
Difficulty: medium
What is the Time complexity of the following recurrence relation of longest common subsequence in dynamic programming? C(i,j)={ 0 if i=0,j=0 C(i-1)(j-1)+1 if i,j>0 & Xi=Yi Max (C(i,j-1),C(i-1,j)) if i,j>0 & Xi != Yi }
A list contains the prices of two products to be sold on a website for the next 4 days. The constraints to sell the product are as follows: 1. Only one product can be sold on the given day. 2. The second product can be sold only if no product is sold on the previous day. Day 1: A=60, B=90; Day 2: A=30, B=40; Day 3: A=30, B=40; Day 4: A=70, B=110. Select the correct output to get the maximum profit
How many multiplication (of N/2 dimensional matrices) and addition operations will be needed at minimum to find the product of 2 square matrices of dimensions N*N if one uses the Divide and Conquer approach? Also, determine the time complexity for the same.
A user has to find the minimum and maximum element from a given unsorted array. He performs a linear scan and found both the minimum and maximum elements by using "n" number of comparisons for the worst-case scenario. Another user has found both the minimum and maximum elements by using "m" number of comparisons for the worst-case scenario without using the "Divide and Conquer" technique. Which of
Assume that a communication network of a defense academy is considered to be under an 'Integrity' threat. A team is formed to rectify the threat. What area of the network should the team focus on?
Consider a scenario where PC1 and PC2 are connected to Router R1 at site1, PC3 and PC4 to Router R2 at site2, PC5 and PC6 to Router R3 at site3. Full image backups over WAN caused congestion and report timeouts. What is the best solution?
Assume that a billing system is being developed. A method for determining the total cost based on quantity and unit price is required by the "OrderProcessor" class. Which option appropriately replaces the "method signature" that is missing?
Which type of inheritance is shown in the given code? class Forest{...} class EvergreenForest extends Forest{...}
Assume that an operating system uses a RAID level 1 configuration for its disks. Which of the following statements best describes this setup?
Assume that the following code snippet used in an operating system for managing resource allocation, identify the missing part that ensures the system handles exceptions correctly when allocating memory.