DSA + System Design - 7

How does the recursive approach to solving a problem typically compare to an iterative approach in terms of space complexity?

• Less space efficient

• More space efficient

• Always the same space efficiency

• Depends on the problem

What is the time complexity of the following recursive function?

• O(n)

• O(n^2)

• O(2^n)

• O(log n)

What will be the output of the following code?

• 4

• 6

• 10

• 24

What is tail recursion?

• A recursive function where the recursive call is the last executed statement.

• A recursive function that calls another function

• A recursive function that has more than one recursive call

• A recursive function where the recursive call is not the last executed statement

What is the main advantage of using recursion over iteration?

• Recursion uses less memory

• Recursive code is often shorter and more intuitive

• Recursion always runs faster than iteration

• Recursive functions are easier to debug

Which data structure is commonly used to implement recursion internally?

• Queue

• Stack

• Linked list

• Tree

Which of the following problems is typically solved using recursion?

• Finding the minimum in an array

• Merging two sorted lists

• Tree traversal

• Sorting an array

In a recursive solution, what can excessive function calls lead to?

• Increased performance

• Infinite loop

• Stack overflow

• Compilation error

What will be the output of the following code?

• 1

• 10

• 20

• 5

What is the Benefit of studying DSA + System Design?

• DSA helps in logic building

• System design aims to build systems that are reliable, effective, and maintainable.

• Level of System Design you know decide your Salary package

• Level of DSA you know decide your Salary package