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.
(a) JetSetGo Aviation used to achieve its “major numbers” from business travel before the pandemic.
(b) Leisure travel brings the maj...
In the question below, a conjunction is given that can be used to connect two sentences. You are provided with three pairs of sentences. Identify which...
While travellers going (A) at the airport do not face any slot (B) in online booking for RAT, passengers arriving (C) to countries other than the U.A.E....
What are the causes of chronic food shortage?
P) To feed for these growing new millions is desperate task.
Q) Every year we add more ...
 In the following questions two statements have been given with connectors given below. You have to select an option that could connect both sentences...
Directions:Â Select the conclusion based on the meaning of the bold word.
Statement: You need to stop beating around the bush and answer dir...
In the question below, four sentences are given. Choose the sentence that is grammatically or meaningfully correct. In case all are correct, mark E as y...
In the question given below, a sentence is given with three blanks. Choose the correct combination of blanks that fit in the corresponding blanks. In t...
Select the phrase(s) from the given three options which can be used to form a single sentence from the two sentences given below, implying the same mean...
The two sides denying (A) any use of terrorist proxies and emphasised (B) the importance of denounced (C) any logistical, financial or military support ...