CUET PG 2026 — DSA PYQ

Q: How do I solve CUET PG 2026 DSA questions?

Practice CUET PG 2026 DSA previous year questions with step-by-step solutions on Mathem Solvex. Each question includes a detailed explanation and video solution to help you master the concept quickly.

Q: What is the difficulty level of CUET PG DSA questions?

CUET PG DSA questions range from moderate to advanced difficulty. Consistent practice with official previous year papers and topic-wise drills on Mathem Solvex is the most effective preparation strategy.

Q: Are CUET PG previous year papers available for free?

Yes. Mathem Solvex provides free access to CUET PG previous year question papers and topic-wise PDFs. You can download them or attempt them as timed live mock tests directly on the platform.

Question

CUET PG 2026 — DSA PYQ

CUET PG | DSA | 2026

Assertion (A): Auxiliary space complexity and total space complexity of an algorithm are always identical.

Reason (R): Auxiliary space includes the space used by input parameters, while total space only accounts for variables declared inside the function.

Choose the correct answer:

Explanation

Analysis of Assertion (A):
- Total Space Complexity = Input Space + Auxiliary Space.
- Auxiliary Space refers only to the temporary or extra space used by an algorithm (such as temporary variables, dynamic allocations, or recursion stack).
- Since total space includes the input data while auxiliary space excludes it, they are not always identical (e.g., searching an array of size $N$ takes $O (N)$ total space, but iteratively takes $O (1)$ auxiliary space).
- Therefore, Assertion (A) is False.
Analysis of Reason (R):
- The definitions given in Reason (R) are reversed.
- Auxiliary space excludes the space used by input parameters and only measures the extra space created by the algorithm.
- Total space complexity includes the space required by input data along with all temporary variables/call stacks.
- Therefore, Reason (R) is False.