Question
P, Q and R together can complete a work in 12 days. All
of them worked together for 6 days and then P left. How much time will Q and R together will take to complete the remaining work? I. If P completes a work in X number of days, then Q and R together complete the work in X number of days. II. After leaving the work, P completed another work in 10 days. Each of the questions below consists of a question and two statements numbered I and II given below it. You have to decide whether the data provided in the statements are sufficient to answer the question. Read both the statements and give answer βSolution
From statement I, it is clear that had P not left the work, the remaining work would have been completed in 6 days. Now since, Pβs efficiency is equal to (Q + R)βs efficiency, now the work will completed in 12 days. Statement II is not related to the question.
Which algorithm finds Minimum Spanning Tree in a weighted graph by adding edges in increasing order?
The Master Theorem gives time complexity for recurrences of the form:
In hashing, what is a collision?
Which of the following properties must a problem exhibit to be solvable by a greedy algorithm?
A unique piece of information that is used in encryption.
Which of the following sorting algorithms is best for nearly sorted data?
Which algorithm returns a minimum spanning tree (MST) and uses a priority queue to select the next edge connected to the growing tree?
In a binary search tree (BST), what is true about the left child of a node?
What is the time complexity of inserting an element in a heap?
Depth-First Search (DFS) typically uses which data structure implicitly or explicitly?