Question
What is the primary difference between a breadth-first
search (BFS) and a depth-first search (DFS) in graph traversal?Solution
BFS always finds the shortest path, while DFS does not guarantee finding the shortest path.
- In a classroom, the ratio of the number of left-handed to right-handed students is 5:6. When 10 more students of each type join, the ratio changes to 15:16...
- A piggy bank contains ₹10, ₹5 and ₹2 coins in the ratio 3:4:6. If the total amount in the piggy bank is ₹620, how many ₹2 coins are there?
- In class ‘X’, the number of girls is 75% of the number of boys. Class ‘Y’ has 15% less boys than class ‘X’ and 30% more total students than cla...
Mr Rohila left his entire property to his wife, daughter and son and the cook. His sons and daughter got half the estate, sharing in the ratio of 3:2. ...
A certain amount was divided among four people P, Q, R and S such that the amount obtained by S is 12.5% more than the amount obtained by Q. The amount ...
If A: B = 2:3 and B: C = 3:4 find the value of (A+B): (B+C): (C+A).Â
A bag contains 20 rupees note, 50 rupees note and 100 rupees note in the ratio 5:7:2. If the total amount in the bag is Rs 2,600, find the average numbe...
- The ratio between Riya's income and expenditure is 5:3. If both income and expenditure rise by 60% and 40% respectively, find the percentage increase in he...
L’s income is 125 percent of M’s income and L’s expenditure is 120 percent of M’s expenditure. If L’s income is 180 percent of M’s expenditu...
In an alloy of three metals, ratio of the quantity of gold, silver and platinum is 5:6:4, respectively. If total quantity of silver and platinum togethe...
Relevant for Exams:
