Question
A container has 40 litres  of a mixture of milk and
water in the ratio 3 : 1 . How many litres of water  must be added so that the new ratio of milk to water becomes 3 : 2 ?Solution
Milk = (3/4) × 40 = 30 L Water = 10 L Let x litres of water be added. New water = 10 + x Required ratio: 30 : (10 + x) = 3 : 2 30 / (10 + x) = 3 / 2 Cross-multiply: 60 = 3(10 + x) 60 = 30 + 3x 3x = 30 → x = 10 L
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?
Relevant for Exams:
