Problems

Activity Notifcation

Problem: https://www.hackerrank.com/challenges/fraudulent-activity-notifications/problem
Calculate the median of a stream of data over a given window

Almost Sorted

Problem: https://www.hackerrank.com/challenges/almost-sorted/problem
Check if the array can be sorted with a single swap of two elements, or by reverting a subarray.

Bear and Steady Gene

Problem: https://www.hackerrank.com/challenges/bear-and-steady-gene
Find smallest substring that contains all letters in a given set.

Common Child

Problem: https://www.hackerrank.com/challenges/common-child/problem Dynamic programming problem: find the longest string that can be built from the common elements of two input strings, maintaining the order.

Construct the Array

Problem: https://www.hackerrank.com/challenges/construct-the-array/problem Dynamic programming problem: find how many arrays you can build under the constraint that consecutive elements must be different

Hackerland radio transmitter

Problem: https://www.hackerrank.com/challenges/hackerland-radio-transmitters/problem
Find minimum tessellation of a subsegment on a segment

Highest VAlue Palindrome

Problem: https://www.hackerrank.com/challenges/richie-rich/problem
Find the largest palindrome that can be constructed by changing at most k digits in a number

Larry's array

Problem: https://www.hackerrank.com/challenges/larrys-array/problem
Determine if an array can be sorted by selecting three consecutive elements any number of time and cycling them clockwise.

Lego Blocks

Problem: https://www.hackerrank.com/challenges/lego-blocks/problem
Combinatorics calculation.

Lily's Homework

Problem: https://www.hackerrank.com/challenges/lilys-homework/problem
Find number of swap to sort an array in ascending or descending.

Max subarray

Problem: https://www.hackerrank.com/challenges/maxsubarray/problem
Two part problem. One is a simple dynamic programming problem, the second part can be solved just with arithmetics.

Maximum Palindromes

Problem: https://www.hackerrank.com/challenges/maximum-palindromes/problem
Dynamic programming problem. Find the number of the longest palindromes that can be built from a given string.

Minimum Loss

Problem: https://www.hackerrank.com/challenges/minimum-loss/problem
Find the minimum positive difference of consecutive elements.

No Prefix Set

Problem: https://www.hackerrank.com/challenges/one-week-preparation-kit-no-prefix-set
Trie problem. Find if any string in a list is a prefix for any of the other strings.

Sam and Substring

Problem: https://www.hackerrank.com/challenges/sam-and-substrings/problem
Dynamic programming problem. Find sum of all integer substring in a number as a string.

Sherlock And Anagram

Problem: https://www.hackerrank.com/challenges/sherlock-and-anagrams/problem
Simple counting problem, I was not able to solve with dynamic programming

Sherlock And Cost

Problem: https://www.hackerrank.com/challenges/sherlock-and-cost/problem
Dynamic programming problem.

Short Palindrome

Problem: https://www.hackerrank.com/challenges/short-palindrome
Dynamic programming problem. Find the number of four letter palidromes that can be built from a given string.

Stock Max

Problem: https://www.hackerrank.com/challenges/stockmax/problem
Not really a dynamic programming problem