Skip to content

Design & Analysis of Algorithms (DAA) important questionsMost repeated in SPPU papers

These 24 questions appeared in more than one SPPU Design & Analysis of Algorithms paper we have: 11 papers, from Oct 2022 to Nov 2025. The most-asked come first. Each one links to the papers it was asked in.

All DAA papers and notes

Repeated questions

Endsem questions (19)

  1. 4×asked

    Briefly explain any two methods of amortized analysis.

    Nov 2025 ·May 2025 ·May 2024 ·Nov 2023

  2. 3×asked

    Write a Rabin-Karp string matching algorithm. Input to the algorithm be: Original text “t” of length n and pattern text being matched is “p” of length m. What is the expected runtime and worst-case runtime of this algorithm? … … …

    May 2025 ·Nov 2024 ·May 2024

  3. 3×asked

    Explain with suitable example Backtracking: Principle, control abstraction, time analysis of control abstraction.

    Nov 2023 ·May 2023 ·Nov 2022

  4. 3×asked

    What is Potential function method of amortized analysis? To illustrate Potential method, find amortized cost of PUSH, POP and MULTIPOP stack operations.

    Nov 2023 ·May 2023 ·Nov 2022

  5. 3×asked

    Write and explain pseudo code for Multi-threaded merge sort algorithm. How parallel merging gives a significant parallelism advantage over Merge Sort?

    Nov 2023 ·May 2023 ·Nov 2022

  6. 2×asked

    Consider the set A of five numbers {5,10,15,20,25}. We wish to find the subset of A such that sum of the numbers in this subset is equal to 30. Solve this problem to find the first solution using backtracking approach. Show space tree being created.

    Nov 2025 ·May 2024

  7. 2×asked

    Does randomized algorithm for quick sort, improves the average case time complexity? Discuss.

    Nov 2025 ·May 2025

  8. 2×asked

    Write a control abstraction for dynamic programming strategy. Comment on the time complexity of this abstraction?

    Nov 2025 ·May 2024

  9. 2×asked

    What are randomized algorithms? Enlist few reasons to use randomized algorithms.

    May 2025 ·May 2024

  10. 2×asked

    What are the major drawbacks of branch and bound method?

    May 2025 ·Nov 2024

  11. 2×asked

    What do you understand by spawn and sync keywords used in multithreaded programming?

    May 2025 ·May 2024

  12. 2×asked

    What are approximation algorithms? Based on the approximation ratio, classify the approximation algorithms.

    Nov 2024 ·May 2024

  13. 2×asked

    Consider the following instance of the knapsack problem. Find the optimal solution by using dynamic programming approach. Item Weight Profit 1 2 $12 2 1 $10 3 3 $20 4 2 $15 Capacity of the knapsack = 5.

    Nov 2023 ·May 2023

  14. 2×asked

    i) Explain an algorithm for Distributed Minimum Spanning Tree. ii) Write and explain Rabin-Karp algorithm for string matching.

    Nov 2023 ·May 2023

  15. 2×asked

    With respect to Multithreaded Algorithms explain Analyzing multithreaded algorithms, Parallel loops, Race conditions.

    Nov 2023 ·Nov 2022

  16. 2×asked

    What is Branch and Bound method? Write control abstraction for Least cost search? 3

    May 2023 ·Nov 2022

  17. 2×asked

    Write short notes on the following. i) Aggregate analysis. ii) Accounting Analysis. iii) Potential function method. iv) Tractable and Non-tractable problems.

    May 2023 ·Nov 2022

  18. 2×asked

    Write short notes on the following. i) Multithreaded matrix multiplication. ii) Multithreaded merge sort. iii) Distributed breadth first search. iv) The Rabin-Karp algorithm.

    May 2023 ·Nov 2022

  19. 2×asked

    Write short notes on with suitable example of each. i) Randomized algorithm. ii) Approximation algorithm.

    May 2023 ·Nov 2022

Insem questions (5)

  1. 4×asked

    What is iterative algorithm? Explain iterative algorithm design issues using examples.

    Aug 2025 ·Sep 2024 ·Sep 2023 ·Oct 2022

  2. 3×asked

    Explain in detail any 4 problem solving strategies.

    Aug 2025 ·Sep 2024 ·Oct 2022

  3. 2×asked

    How to prove that an algorithm is correct? How to prove the correctness of an algorithm using counter example? Give suitable example.

    Aug 2025 ·Oct 2022

  4. 2×asked

    What is NP - complete class problems? How would you prove vertex cover problem is NP - complete problem.

    Aug 2025 ·Oct 2022

  5. 2×asked

    Why correctness of the algorithm is important? Define loop invariant property and prove the correctness of finding summation of n numbers using loop invariant property.

    Aug 2025 ·Oct 2022

Questions count as repeated when their wording matches closely across papers. Numericals that depend on a figure are left out, since the figure changes from paper to paper.