# Packages
No description provided by the author
Package arraycost solves the folowwing problem: given an array B, make up another array A, such that 1<= A[i] <= B[i] and the sum of distances between neighbour elements ( named cost ) is maximised.
Package candies solves this problem: given an array of numbers, associate to each of its elements, a number such that: 1.
Package change solves the change problem: Given some type of coins, in how many ways can you return a given change ? it is classic dynamic programming, i.e: recursive, overlapping sub cases with cache.
No description provided by the author
No description provided by the author
Package commonchild: https://www.hackerrank.com/challenges/common-child/problem
Problem: A string is a child of another string, if it can be obtained from the second one by deleting character but preserving the order.
Package equal solves the following problem: given a list of integers, you can transform it by adding 1,2 or 5 to all but one element the goal is for all elements to become equal, and do so with a minimum number of transformations e.g.: [1,2,5] ->(2) [3,4,5] ->(2) [5,6,5] ->(1) [6,6,6]
Our solution is like this: 1.
Package intervalselection : https://www.hackerrank.com/challenges/interval-selection/problem Solution:
Have all ends of the intervals in a new sorted array.
No description provided by the author
Package knapsack solves the unbounded knapsack problem.
Package largestrectangle : https://www.hackerrank.com/challenges/largest-rectangle/problem Problem:
You are given an array of heights of buildings.
No description provided by the author
No description provided by the author
Package queen solves the N-queen attack problem, using backtracking.
Package main : https://www.hackerrank.com/challenges/simple-text-editor/problem.
Package steadygene: https://www.hackerrank.com/challenges/bear-and-steady-gene/problem Problem:
We are given a string that contains at most four different characters, of length n ( multiple of 4 ).
No description provided by the author
https://www.hackerrank.com/challenges/stone-division-2/problem.
Package substringdiff solves this problem: given two strings and an in k, find the longest "common" substring that differs in at most k characters.
Package validstring: https://www.hackerrank.com/challenges/sherlock-and-valid-string/problem.