# Divide and Conquer

 Question 1
Consider a sequence of 14 elements: A = [-5, -10, 6, 3, -1, -2, 13, 4, -9, -1, 4, 12, -3, 0]. The subsequence sum $S(i,j)=\sum_{k=i}^{j}A[k]$. Determine the maximum of S(i,j), where $0 \leq i \leq j \lt 14$. (Divide and conquer approach may be used). Answer:______
 A 25 B 12 C 29 D 17
GATE CSE 2019   Algorithm
Question 1 Explanation:
 Question 2
Given below are some algorithms, and some algorithm design paradigms. Match the above algorithms on the left to the corresponding design paradigm they follow.
 A 1-i, 2-iii, 3-i, 4-v. B 1-iii, 2-iii, 3-i, 4-v C 1-iii, 2-ii, 3-i, 4-iv D 1-iii, 2-ii, 3-i, 4-v.
GATE CSE 2015 SET-2   Algorithm
Question 2 Explanation:

 Question 3
Match the following: A P-iii, Q-ii, R-iv, S-i B P-i, Q-ii, R-iv, S-iii C P-ii, Q-iii, R-iv, S-i D P-ii, Q-i, R-iii, S-iv
GATE CSE 2015 SET-1   Algorithm
Question 3 Explanation:
 Question 4
The minimum number of comparisons required to find the minimum and the maximum of 100 numbers is _________________.
 A 100 B 99 C 198 D 148
GATE CSE 2014 SET-1   Algorithm
Question 4 Explanation:
 Question 5
If n is a power of 2, then the minimum number of multiplications needed to compute $a^n$ is
 A $\log_2 n$ B $\sqrt n$ C n-1 D n
GATE CSE 1999   Algorithm
Question 5 Explanation:

There are 5 questions to complete.

### 2 thoughts on “Divide and Conquer”

1. Only 5 problems from Divide and conquer?

• 