Start learning →

The three classical steps of any divide-and-conquer algorithm are

Ascan, sort, search
Bdivide, conquer, combine
Crecurse, return, retry
Dpartition, pivot, partition again
Answer & Solution
Correct answer: B. divide, conquer, combine
Divide (split input into sub-problems), Conquer (solve each, often recursively), Combine (merge sub-answers). This template covers merge sort, quick sort, binary search, FFT, Karatsuba. The other phrasings describe specific algorithms or invented sequences.
Practise this question with Quill — GATE CSE →

Keep practising Algorithms

Browse all Algorithms questions for GATE CSE, or explore more Computer Science topics.

Start a Algorithms lesson →
Related questions