You are given a value N and an infinite supply of some denomination of coins, you need to find out the minimum number of coins

# Author: Raunak Jain

SDE at Societe Generale | Ex-Intern at Samsung R&D Institute | Ex-Intern at Hewlett Packard Enterprises

## K – Palindromic String (DP-19)

You are given a string and a positive integer K. You need to determine if the string is K palindrome or not. A string is

## Egg Dropping Puzzle (DP-18)

You are given n number of eggs and you have K floors. You need to find out the minimum number of trials in worst case

## Number of ways to reach N’th stair (DP-17)

Count the number of ways to reach N’th stair starting from 0th staircase if you can take a jump of 1, 2 or 3 stairs

## Activity Selection Problem (DP-16)

You are given a set of activities and their start and end times. You need to find out the maximum number of activities that a

## Longest Increasing Sub-sequence (DP-15)

You are given an array of non-negative integers. You need to find the length of the longest subsequence which has all the elements sorted in