Question
In a class of 60 students and 15 teachers, each student
got gifts that were 40% of total number of l7students and each teacher got gifts that were 30% of total number of students. How many gifts were there in total?Solution
Gifts received by each student = 40% of total number of students i.e. => 40/100 × 60 = 24 Gifts received by each teacher = 30% of total number of students i.e. => 30/100 × 60 = 18 Total Gifts = 60 × 24 + 18 × 15 = 1710
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:
