1: Write a recursive function to solve the knapsack problem with fractional weights.
2: Write a recursive function to generate the sequence of Fibonacci numbers using matrix exponentiation.
3: Write a recursive function to find the maximum product of any two numbers in an array.
4: Write a recursive function to check if a string can be segmented into words from a given dictionary.
5: Write a recursive function to find the number of unique ways to climb stairs where you can take 1, 2, or 3 steps.
6: Write a recursive function to generate all valid IP addresses from a string of digits.
7: Write a recursive function to find the minimum number of edits needed to convert one string into another (Levenshtein distance).
8: Write a recursive function to find the longest substring with at most k distinct characters.
9: Write a recursive function to solve the problem of placing N bishops on an N x N chessboard such that no two bishops attack each other.
10: Write a recursive function to find the longest palindromic subsequence in a string.
C is a general-purpose programming language that is widely used for system programming and application development.
C++ is a high-level programming language that supports object-oriented, procedural, and generic programming paradigms.
More Questions
A linked list is a linear data structure where each element is a separate object, and elements are linked using pointers.
A stack is a linear data structure that follows the Last In First Out (LIFO) principle, where elements are added and removed from the top.
Strings are sequences of characters used to store and manipulate text in programming, offering various operations for data handling.
Computer Networking refers to the practice of connecting computers and devices to share resources and information.
Share:
Theory of Computation deals with understanding the capabilities and limitations of computers in solving problems.
HTML (HyperText Markup Language) is the standard markup language for documents designed to be displayed in a web browser.
The Internet of Things (IoT) is a network of interconnected devices that communicate and exchange data with one another.
