You are given a set of positive integers and an integer S, you need to find out whether there exists a non-empty subset with sum

# Category: Practice Problems

Practice Problems related to technical Interviews

## 0-1 Knapsack problem (DP-07)

We are given a set of items, each item is associated with a weight and a value. We need to determine the number of each

## Pots of gold (DP-06)

There are two players A and B and some pots containing gold arranged in a line each containing some number of gold coins. At any

## Longest Palindromic Subsequence (DP-05)

You are given a string X of length m. You need to find the length of the longest subsequence of X which is palindrome.A subsequence

## Longest common Subsequence (DP-04)

You are given two strings X and Y of lengths m and n. You need to find the length of the longest common subsequence. A

## Longest common substring (DP-03)

You are given two strings X and Y with lengths m and n. You need to find the length of the longest common substring. Sample