Question
Mixture ‘A’ contains 70% acetone and rest 30 litres
water. Mixture ‘B’ contains 40 litres acetone and rest 50% water. When two mixtures are mixed, then find the ratio of acetone to water in the resultant mixture.Solution
Quantity of water in mixture ‘A’ = 30 litres Total quantity of mixture ‘A’ = 30/0.3 = 100 litres Therefore, quantity of acetone in mixture ‘A’ = 100 – 30 = 70 litres Quantity of acetone in mixture ‘B’ = 40 litres Total quantity of mixture ‘B’ = 40/0.50 = 80 litres Quantity of water in mixture ‘B’ = 80 – 40 = 40 litres Therefore, quantity of acetone in resultant mixture = 70 + 40 = 110 litres Quantity of water in resultant mixture = 30 + 40 = 70 litres Required ratio = 110:70 = 11:7
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?
