Question 1
Which of the following problems can be solved using Dynamic Programming?
1
Finding the root of a polynomial equation
2
Finding the largest prime number
3
Solving the Fibonacci sequence
4
Finding the factorial of a number
Question 2
Which of the following problems can be solved efficiently using the Kadane’s Algorithm?
1
Merging two arrays
2
Searching for an element
3
Sorting an array
4
Finding the maximum subarray sum