Question:medium

Which of the following is not the application of Divide and Conquer technique?

Show Hint

Divide and Conquer algorithms involve breaking down a problem into smaller subproblems. Linear Search does not follow this approach.
Updated On: Jan 17, 2026
  • Quick Sort
  • Strassen's Matrix Multiplication
  • Linear Search
  • Binary Search
Show Solution

The Correct Option is C

Solution and Explanation


Step 1: Grasp the Divide and Conquer paradigm. 
The Divide and Conquer technique decomposes a problem into smaller, manageable subproblems. These subproblems are solved individually, and their solutions are then integrated to address the original problem.

Step 2: Assess each presented option. 
- Quick Sort: This sorting algorithm employs the Divide and Conquer strategy by dividing the array into smaller partitions. 

- Strassen's Matrix Multiplication: This algorithm leverages Divide and Conquer for efficient matrix multiplication. 

- Linear Search: This search algorithm sequentially examines elements and does not utilize the Divide and Conquer approach. 

- Binary Search: This technique employs Divide and Conquer by reducing the search space by half in each iteration.

Step 3: Determination. 
The accurate choice is (3) Linear Search because it does not incorporate the Divide and Conquer methodology.

Was this answer helpful?
0


Questions Asked in CUET (PG) exam