Question
Which of the following sorting technique is an example
of Divide and Conquer technique?Solution
Why this is correct:
Quick sort divides the array into subarrays (partitioning around a pivot) and then recursively sorts the subarrays — a classic divide-and-conquer approach. Why the others are wrong:
- 1 (Selection sort): Comparison-based but not divide-and-conquer; it repeatedly selects min/max.
- 3 (Bubble sort): Iterative adjacent-swapping method, not divide-and-conquer.
- 4 (Insertion sort): Builds sorted array one element at a time—again not divide-and-conquer.
The ratio of monthly savings to monthly expenditure of Meera is 4:5 respectively. If her savings rise by 50% while her expenditure falls by 40%, then he...
Income of 'Ravi' is 20% more than that of 'Amit', and the ratio of expenditure of Amit to that of Ravi is 3:4. Amit's income is Rs. 800 more than Ravi's...
A company has three departments: A, B, and C. The total monthly salary expenditure is ₹1,200,000. Department A spends 50% of the total salary, Departm...
There are two friends, 'C' and 'D'. Income of 'C' is Rs. 54,000. 'D' saves 25% of his income and 'C' saves 40% of his income. If savings of 'D' are Rs. ...
- Salaries of Dev, Ishaan, and Jai are in the ratio 13:10:8. Their respective savings are in the ratio 7:5:4. If Ishaan saves Rs. 20,000, which amounts to 40...
Out of his total monthly salary, a man spends 20% on transportation and 40% on food. Out of the remaining salary, he spends 10% on fuel and saves the re...
‘Rahul’ spends 75% of his income whereas ‘Sohan’ spends 60% of his income. If each of them saves Rs. 3,000, then find the total expenses of ‘R...
Ramesh spends 40% of his income and divides the remaining income among his wife and children (a daughter and a son) in the ratio of 3:4, respectively. I...
The ratio of monthly savings to monthly expenditure of Rohan is 5:6 respectively. If his monthly savings is increased by 40% while monthly expenditure i...
- If A earns Rs. 30,000, she spends 40% of it on rent and Rs. 3,000 on food, saving the remaining amount. Later, her income rises by 20%, while her rent incr...