More Problems

• Create a program to find the longest common subsequence of two strings using dynamic programming.
• Write a program to calculate the power set of a given set using recursion.
• Implement a function to check if a number is a prime using the Miller-Rabin primality test.
• Create a program to find the median of two sorted arrays.
• Write a program to solve the "0/1 Knapsack Problem" using dynamic programming.
• Implement a function to compute the area of a polygon given its vertices using the Shoelace formula.
• Create a program to check if a number is a Carmichael number.
• Write a program to find the smallest number that can be expressed as the sum of two cubes in two different ways.