# CategoryHackerRank

## HackerRank âString Constructionâ Solution

H

Short Problem Definition: Amanda has a string of lowercase letters that she wants to copy to a new string. She can perform the following operations with the given costs. She can perform them any number of times to construct a new string p: Append a character to the end of string p at a cost of 1 dollar. Choose any substring of p and append it to the end of  at...

H

Short Problem Definition: Louise joined a social networking site to stay in touch with her friends. The signup page required her to input a name and a password. However, the password must be strong. The website considers a password to be strong if it satisfies the following criteria: Its length is at least 6. It contains at least one digit. It contains at least one...

## HackerRank âSuper Reduced Stringâ Solution

H

Short Problem Definition: Steve has a string of lowercase characters in range ascii[âaâ..âzâ]. He wants to reduce the string to its shortest length by doing a series of operations. In each operation he selects a pair of adjacent lowercase letters that match, and he deletes them. For instance, the string aab could be shortened to b in one operation. Steveâs task is to...

## HackerRank âTaum and Bâdayâ Solution

H

Short Problem Definition: Taum is planning to celebrate the birthday of his friend Diksha. There are two types of gifts that Diksha wants from Taum: one is black and the other is white. To make her happy, Taum has to buy B number of black gifts and W number of white gifts. Link Taum and Bâday Complexity: time complexity is O(1) space complexity is O(1) Execution: The cost for each present is...

## HackerRank âThe Grid Searchâ Solution

H

Short Problem Definition: Given a 2D array of digits, try to find the location of a given 2D pattern of digits Link The Grid Search Complexity: time complexity is O(n^2 * m^2) space complexity is O(1) Execution: There are many sophisticated 2d pattern matching algorithms out there. Just think of computer vision, robotics, gamingâŚ The issue with most of them is, that they are rather heuristics...

## HackerRank âThe Power Sumâ Solution

H

Short Problem Definition: Find the number of ways that a given integer, XÂ , can be expressed as the sum of the NthÂ powers of unique, natural numbers. For example, if X = 13Â and N = 2, we have to find all combinations of unique squares adding up to 13. The only solution is 2^2 + 3^2. Link The Power Sum Complexity: time complexity is O(N!) space complexity is O(1) Execution: This solution does not...

## HackerRank âThe Time In Wordsâ Solution

H

Short Problem Definition:
Given the time in numerals we may convert it into words.
The Time In Words
Complexity:
time complexity is O(?)
space complexity is O(?)
Execution:
I might have hinted at my opinion in the past: Why do âchallengesâ like this even exist? It requires 0 brain power, but you will spend an hour figuring out the fine details of English and fixing bugs.
Solution:

## HackerRank âTime Conversionâ Solution

H

Short Problem Definition: You are given time in AM/PM format. Convert this into a 24 hour format. Link Time Â Conversion Complexity: time complexity is O(?) space complexity is O(?) Execution: Transforming date formats without the use of the proper libraries is a disaster waiting to happen. Date formats are ever changing and a waste of engineering effort. Just use whatever package comes with your...

## HackerRank âTwo Stringsâ Solution

H

Short Problem Definition:
You are given two strings, A and B. Find if there is a substring that appears in both A and B.