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 monthly incomes of Amit and Bhuvan are in the ratio of 8:5. Bhuvan's monthly expenditure is 70% higher than Amit's monthly s...
Bharti's income is 30% higher than Amisha's income, which is Rs. 8000. Bharti spends 25% of his income, and the ratio of Amisha's...
‘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...
A factory employs three types of workers: skilled, semi-skilled, and unskilled. Skilled workers earn an average monthly salary of 40,000, semi-skilled...
A Company allow 8% commission on the total sales to its salesman but if the salesman is appointed on a fix salary of Rs. 10000 and 6% commission on the ...
The sum of the income of Raj and Roni is Rs. 168000. A spends 50% of his income and B spends 75% of his income in such a way that B’s saving is Rs. 90...
799.99 + 1500.12 ÷ 29.98 × 50.01 = ? × 24.96
The respective ratio of monthly income of A to monthly income of B is 8:9, and A’s saving is (100/9) % more than B’s saving. Find the expend...
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...
- The income of Priya is (120/4)% more than that of Ananya. Find the percentage by which Ananya’s income is less than Priya’s income.