Match the following.

2017

Match the following.

image.png

  1. A.

    I – Q, II – S, III – R, IV – P

  2. B.

    I – S, II – Q, III – P, IV – R

  3. C.

    I – S, II – Q, III – R, IV – P

  4. D.

    I – Q, II – S, III – P, IV – R

Attempted by 156 students.

Show answer & explanation

Correct answer: A

The correct option is A (I-Q, II-S, III-R, IV-P). Dijkstra's algorithm uses a greedy approach (I-Q). Tower of Hanoi is solved using recursion (II-S). Floyd-Warshall utilizes dynamic programming (III-R). Merge Sort follows a divide and conquer strategy (IV-P).

Explore the full course: Coal India Management Trainee