Hackerearth | Solutions to problems on Hackerearth | Learning library
kandi X-RAY | Hackerearth Summary
kandi X-RAY | Hackerearth Summary
Solutions to problems on Hackerearth.
Support
Quality
Security
License
Reuse
Top functions reviewed by kandi - BETA
Currently covering the most popular Java, JavaScript and Python libraries. See a Sample of Hackerearth
Hackerearth Key Features
Hackerearth Examples and Code Snippets
Community Discussions
Trending Discussions on Hackerearth
QUESTION
What sites help me to increase my hacking skills, I'm a newbie, for coding there are hackerrank, hackerearth, codeforces, codechef etc, like those what are there to learn hacking?
...ANSWER
Answered 2021-Jun-11 at 09:01I would say CTF challenges are a good way to learn. https://tryhackme.com/ is a good place to start. Most of the rooms are aimed at beginners and it will give you a good understanding, of some of the programs you will use like nmap, burpsuite and wireshark. https://www.hackthebox.eu/ is a good place, when you are a bit more experienced.
I am also gonna share some GitHub links, you might find interesting:
QUESTION
I am working on to improve my coding skill.
So I joined hackerearth to solve coding problems in PHP language because I know PHP.
But on the very first question I got stuck because I don't know how to take input as an array of size N.
The problem on which I am stuck is given below -
Coding challenge -
Monk loves to preform different operations on arrays, and so being the principal of Hackerearth School, he assigned a task to his new student Mishki. Mishki will be provided with an integer array A of size N and an integer K , where she needs to rotate the array in the right direction by K steps and then print the resultant array. As she is new to the school, please help her to complete the task.
What I have tried to solve the problem-
As this problem ask for 3 inputs -
First the number of test cases (T).
Second is the size of the array (N) and number of rotation (K).
Third array of size N.
So I have successfully passed the first test case (code is given below)-
ANSWER
Answered 2021-Jun-04 at 14:47Some thoughts:
First, fscanf
will return an array if you only pass the stream and the format, you don't need to assign the variables and then construct your own array.
Given that this is the case, you should be able to complete the assignment by generating your format string for fscan
by adding elements based on the $n
that was derived from above, so something like this should work:
QUESTION
PROBLEM STATEMENT :
Find maximum difference between the prime numbers in the given range. [L,R]
SOME CONDITION EXAMPLE :
Range: [ 1, 10 ] The maximum difference between the prime numbers in the given range is 5.
Difference = 7 - 2 = 5
Range: [ 5, 5 ] There is only one distinct prime number so the maximum difference would be 0.
Range: [ 8 , 10 ] There is no prime number in the given range so the output for the given range would be -1.
Range: [ 2 - 7 ] . This should return 5. [ 7 - 2 ] = 5
R Code :
The below R code works fine in R studio for all input I have passed. But when I ran the similar code in hackerEarth Env. Getting Errors
...ANSWER
Answered 2021-Jun-03 at 10:52Yes, there is. Your algorithm searches for all primes in the interval. Let's consider the range between 1 and 1 000 000. That means that you will check for 1 000 000 numbers whether they are prime. That uses up a lot of storage resources, you unnecessarily store the primes between 1 and 1 000 000. It also wastes a lot of computational resources, since you unnecessarily compute this 1 000 000 times.
Instead, a much more efficient way to do this both in terms of storage and computation efficiency is to:
- find the first prime in the range via a loop starting from 2 (because 1 is not a prime, no need for check whether it's prime) and which stops when the first prime is found
- find the last prime in the range via a loop starting from total backwards (total, total - 1, ...) until you find the last prime and then the loop stops
- with the two very efficient loops above, you will know the first and the last prime if they exist
- if there is a first and a last prime, then compute their difference, otherwise return a default value, like 0
Excuse me for not writing code for you, but I'm not fluent in R.
QUESTION
I will have an interview with a company which like the hackerearth.com. I don't know how to work and doing the code perfectly. Could you help me with the following example? This is the example for the .hackerearth.com, however, I don't know that I should consider the constraint in the code? can I use a package like NumPy? or I should only use the basic calculation with my self? Could you check my response and let me know the problem with that? Thank you so much
Input Format:
First line of input consists of an integer N denoting the number of elements in the array A. Second line consists of N space separated integers denoting the array elements.
Output Format:
The only line of output consists of the value of x.
Input Constraints: 1<100
1<100
explanation:
An initial sum of array is 1+2+3+4+5=15 When we update all elements to 4, the sum of array which is greater than 15 . Note that if we had updated the array elements to 3, which is not greater than 15 . So, 4 is the minimum value to which array elements need to be updated.
...ANSWER
Answered 2021-May-26 at 19:53yes you can use the Numpy and other well-known packages. Your code seems ok.
QUESTION
I was trying to solve the problem Modulo strength at hackerearth ,
https://www.hackerearth.com/practice/basic-programming/implementation/basics-of-implementation/practice-problems/golf/modulo-strength-4/ ,
so basically we have to find all such pairs of no. (say i,j) such that A[i]%k=A[j]%k where k is a no. given in the question ,
i tried brute force approach and got time limit exceeded at some of the last test cases and
in the discussion tab i found a code which is working but i couldn't understand what exactly it does, and the underlying thinking behind the algorithm used.
ANSWER
Answered 2021-May-18 at 06:18Let's first go through with the purpose of every variable in the code.
The purpose of n,k,s
is explicitly given.
a[n]
is for reading the numbers in array.
std::vectorv(k,0)
stores k sized vector of 0's, and v[i]
indicates the number of variables in a[n]
for which a[j]%k==i
.
In the last loop, the following has done. The number of pairs that can be constructed with n
elements is n*(n-1)
(basic combinatorics), and if we have v[i]
numbers for which the condition is satisfied and a[j]%k==i
the number of pairs that can be constructed is v[i]*(v[i]-1)
. The loop sums up the number of pairs for every remnant i
.
QUESTION
I am trying to solve the Minimum AND xor OR problem (here) from the hacker rank, it runs well in the sample case but in the 1st input case scenario where the number of test case(T) is 1000 it provides 20 wrong answers
Ex.: The input array of 10 numbers [853, 864, 10, 547, 954, 235, 822, 429, 628, 569] gives the result 53 while the correct ans is 26. (rest 980 are correct), and in rest of the input case scenario the time limits exceeds.
I tried to debug but am hitting the dead-end.
Is there any way to make it more feasible, apart from using different sorting method(like qsort
) ?
ANSWER
Answered 2021-Apr-25 at 21:07Both problems, the erroneous results and the time limit exceeded, appear to be caused by this routine:
QUESTION
Recently, I encountered a problem on the HackerEarth platform, the main idea for solving the problem was to find which suffixes of a string are also the same string's prefix in linear time(in size of string). For example, in string "abcdzyabc", "abc" is a suffix of the string and it is also its prefix. We need to find all such suffixes in linear time.
Now say I have a boolean array, isSuffixPrefix? of size n i.e. the length of the string str. isSuffixPrefix?[i] is true if the suffix of string str starting at index i i.e. suffix str[i...n-1] is also a prefix of the same string str, it is false otherwise. How can we compute this array in linear time (if possible)?
An example for string s = "aaa":
...ANSWER
Answered 2021-Mar-11 at 14:04your problem is not exactly the prefix function cause the prefix function is defined as an array π of length n, where π[i] is the length of the longest proper prefix of the substring s[0…i] which is also a suffix of this substring and not the whole string but you can tweak a bit the function to get what you want. because prefix function is from [0..i] you can reverse the word you want and it would give you the array from [n...i] but also you would need to reverse the array itself:
QUESTION
I have been asked one question in the HackerEarth coding platform, to find pairs x and y from the arrays that satisfy the above equation.
...ANSWER
Answered 2021-Mar-03 at 12:54There is a useful property of setbits
:
QUESTION
Why is break
used here to break out of if statement? Is it allowed?
And why are x and y made 0 at the end? x = 0; y = 0
ANSWER
Answered 2021-Feb-09 at 09:44break
doesn't exit the if statement, it exits the inner-most loop. it is most certainly allowed, break is only useful inside an if
or switch
statement.
x and y need to be reset to zero every time the outermost 'q' loop runs. A clearer way to organize the code would have been to put each local variables inside its smallest possible scope, and name the variables appropriately to help readability. i.e. x
=>n_upper_vowels
,y
=>n_lower_vowels
etc.
QUESTION
Dijkstra time complexity is O(V+ElogV) with binary heaps.
But, C++ pq(if used as binary heap), does not support decrease key. One solution suggested is to just insert the same vertex again in pq with decreased distance. For, ex:
From: https://www.hackerearth.com/practice/algorithms/graphs/shortest-path-algorithms/tutorial/
...ANSWER
Answered 2021-Jan-29 at 20:46Those bounds are actually equivalent for simple connected graphs. Since
Community Discussions, Code Snippets contain sources that include Stack Exchange Network
Vulnerabilities
No vulnerabilities reported
Install Hackerearth
Support
Reuse Trending Solutions
Find, review, and download reusable Libraries, Code Snippets, Cloud APIs from over 650 million Knowledge Items
Find more librariesStay Updated
Subscribe to our newsletter for trending solutions and developer bootcamps
Share this Page