More Problems

• Write a program to calculate the edit distance between two strings using dynamic programming.
• Write a program to implement the Graham scan algorithm for convex hull.
• Write a program to solve the "Water Jug Problem" using breadth-first search.
• Write a program to implement a simple text-based simulation of a banking system.
• Write a program to check if a number is a palindromic prime using a function.
• Write a program to implement a simple spell checker using Levenshtein distance.
• Write a program to find the maximum rectangle area in a histogram.
• Write a program to implement the KMP algorithm for substring searching.