## Pots of Gold Game using Dynamic Programming

In Pots of gold game, there are two players A & B and pots of gold arranged in a line, each containing some gold coins. The players can see how many coins are there in each gold pot and each player

## Word Break Problem | Using Trie Data Structure

Given a string and a dictionary of words, determine if string can be segmented into a space-separated sequence of one or more dictionary words.

## Find subarray having given sum in given array of integers

Given an array of integers, find a subarray having given sum in it.

## Find maximum difference between two elements in the array by satisfying given constraints

Given an array of integers, find the maximum difference between two elements in the array such that smaller element appears before the larger element.

## Find a duplicate element in a limited range array

Given a limited range array of size n where array contains elements between 1 to n-1 with one element repeating, find the duplicate number in it.

## Word Break Problem | Dynamic Programming

Word Break Problem: Given a string and a dictionary of words, determine if string can be segmented into a space-separated sequence of one or more dictionary words.

## Inplace remove all occurrences of ‘AB’ and ‘C’ from the string

Given a string, inplace remove all occurrences of “AB” and “C” from it.

## In-place rotate matrix by 90 degrees in clock-wise direction

Given a square matrix, rotate matrix by 90 degrees in clock-wise direction. The transformation should be done in-place and in quadratic time.