codefights | repo for my codefight solo solutions | Identity Management library
kandi X-RAY | codefights Summary
kandi X-RAY | codefights Summary
repo for my codefight solo solutions.
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 codefights
codefights Key Features
codefights Examples and Code Snippets
Community Discussions
Trending Discussions on codefights
QUESTION
Working through CodeFights. This is problem 4 on level 5 https://codefights.com/arcade/intro/level-5/XC9Q2DhRRKQrfLhb5 :
You are given an array of integers representing coordinates of obstacles situated on a straight line.
Assume that you are jumping from the point with coordinate 0 to the right. You are allowed only to make jumps of the same length represented by some integer.
Find the minimal length of the jump enough to avoid all the obstacles.
Example
For inputArray = [5, 3, 6, 7, 9], the output should be avoidObstacles(inputArray) = 4.
Check out the image below for better understanding:
Input/Output
[time limit] 4000ms (rb) [input] array.integer inputArray
Non-empty array of positive integers.
Constraints: 2 ≤ inputArray.length ≤ 10, 1 ≤ inputArray[i] ≤ 40.
[output] integer
The desired length.
The natural method for making this happen seems like it would be step. Here is my code:
...ANSWER
Answered 2017-Feb-26 at 05:43avoidObstacles [3,5,7] #=> 4
QUESTION
i got stucked in a chalenge in codeFights.my code pass the simple test and fail in just 2 from five of hidden tests her is the chalenge instruction:
Ratiorg got statues of different sizes as a present from CodeMaster for his birthday, each statue having an non-negative integer size. Since he likes to make things perfect, he wants to arrange them from smallest to largest so that each statue will be bigger than the previous one exactly by 1. He may need some additional statues to be able to accomplish that. Help him figure out the minimum number of additional statues needed.
...ANSWER
Answered 2017-Feb-21 at 08:02Everything is correct, except the sorting part.
You have used sort function to sort the array in increasing order
QUESTION
I am coming from Python, but I have seen this code in Codefights for the C language and I cannot find with google what .arr
means. I don't see there is any variable in the code either:
ANSWER
Answered 2018-Jul-27 at 08:04If I am not mistaken, in CodeFights you work with a wrapper defined as:
QUESTION
I am working on a problem (for fun) that is honestly making me confuse myself.
If I have a matrix like so:
...ANSWER
Answered 2018-Feb-15 at 20:57How about this approach?
(in pseudo-code)
- set
sum
to 0 - make an array
mask
of length equal to matrix width (number of columns), fill it with 1 - for each row
i
- for every column
j
in the rowi
- if
matrix[i,j]
is zero, setmask[j]
to 0. sum += matrix[i,j]*mask[j]
- if
- for every column
- return
sum
Here's the code:
QUESTION
I'm trying to solve the problem below from CodeFights. I left my answer in Java after the question. The code works for all the problems, except the last one. Time limit exception is reported. What could I do to make it run below 3000ms (CodeFights requirement)?
Note: Write a solution with O(n) time complexity and O(1) additional space complexity, since this is what you would be asked to do during a real interview.
Given an array a that contains only numbers in the range from 1 to a.length, find the first duplicate number for which the second occurrence has the minimal index. In other words, if there are more than 1 duplicated numbers, return the number for which the second occurrence has a smaller index than the second occurrence of the other number does. If there are no such elements, return -1.
Example
For a = [2, 3, 3, 1, 5, 2], the output should be firstDuplicate(a) = 3.
There are 2 duplicates: numbers 2 and 3. The second occurrence of 3 has a smaller index than than second occurrence of 2 does, so the answer is 3.
For a = [2, 4, 3, 5, 1], the output should be firstDuplicate(a) = -1.
Input/Output
[time limit] 3000ms (java) [input] array.integer a
Guaranteed constraints: 1 ≤ a.length ≤ 105, 1 ≤ a[i] ≤ a.length.
[output] integer
The element in a that occurs in the array more than once and has the minimal index for its second occurrence. If there are no such elements, return -1.
...ANSWER
Answered 2017-Nov-20 at 04:54Your solution has two nested for loops which implies O(n^2) while the question explicitly asks for O(n). Since you also have a space restriction you can't use an additional Set (which can provide a simple solution as well).
This question is good for people that have strong algorithms/graph theory background. The solution is sophisticated and includes finding an entry point for a cycle in a directed graph. If you're not familiar with these terms I'd recommend that you'll leave it and move to other questions.
QUESTION
I am learning to code, and presently trying to solve a problem on codefights;
Consider a sequence of numbers a0, a1, ..., an, in which an element is equal to the sum of squared digits of the previous element. The sequence ends once an element that has already been in the sequence appears again.
Given the first element a0, find the length of the sequence.
Input/Output
[time limit] 4000ms (py3) [input] integer a0
First element of a sequence, positive integer.
Guaranteed constraints: 1 ≤ a0 ≤ 650.
[output] integer And here is my code:
def value(a):
...ANSWER
Answered 2018-Jun-25 at 01:49As glibdud pointed out, you haven't initialized a list variable (and it's a bad idea to call it list
). Also, val
is not defined in your other function. Additionally, in your second function, you may get an unsupported operand error, since you are squaring a string, rather than an integer, and appending it to the undefined variable.
Try this instead:
QUESTION
So I am trying to solve this task "Digit Difference Sort" on Codefights
Given an array of integers, sort its elements by the difference of their largest and smallest digits. In the case of a tie, that with the larger index in the array should come first.
Example
For a = [152, 23, 7, 887, 243], the output should be digitDifferenceSort(a) = [7, 887, 23, 243, 152].
Here are the differences of all the numbers:
152: difference = 5 - 1 = 4;
23: difference = 3 - 2 = 1;
7: difference = 7 - 7 = 0;
887: difference = 8 - 7 = 1;
243: difference = 4 - 2 = 2.
23 and 887 have the same difference, but 887 goes after 23 in a, so in the sorted array it comes first.
I have an issue with two numbers having the same difference. Here's what I wrote so far:
...ANSWER
Answered 2018-Feb-11 at 14:25I don't consider your difference
method, i assume it works fine.
To your question: you have to keep revered order of the array (that the items with the same difference arrive will be sorted reverse). To do it, you could just reverse you input array: all items with not identical difference will be ordered correctly, and with the same differece will be ordered reversed:
QUESTION
I would like to extract a very specific portion of a 2D array in Python using the zip()
method (and avoid messy for loop logic). I'd like to use zip to achieve something like this:
ANSWER
Answered 2017-Jun-25 at 17:18No zip but
[row[:3] for row in grid[:3]]
QUESTION
Given a tree, I'm supposed to check if it's symmetrical, or a mirror of itself down the center. I'm missing one edge case and cannot for the life of me figure out what it is. The only error I get on CodeFights is "Output limit exceeded"
Here's what the example tree looks like
This is the main function isTreeSymmetric assigns its left branch to a variable that invokes the leftBranch function and right branch to the rightBranch function which recursively return an array.
The reason I used two different functions was because it helped me compartmentalize my thinking given that on the left half of the tree I had to go right to left and vice versa for the right half so I didn't get lost in a tree hole.
The last return statement in isTreeSymmetrical then checks if the returned type values are Arrays followed by a ternary that either checks the left and right arrays or checks the equality of variables lb and rb in the case the values were not arrays.
I've been working on this for what feels like eternity! Help please.
...ANSWER
Answered 2017-Apr-28 at 02:14I better use single function to traverse the children for the given tree. In the code above the sequence of traversing is swaping the values, so it fails to check the symmetric tree condition. Check the following code and let me know if it works for you.
QUESTION
I have been struggling to figure out why my code isn't returning correct results on the CodeFights chessBoardCellColor arcade challenge.
Given two cells on the standard chess board, determine whether they have the same color or not.
The inputs are given as two digit strings made up of one uppercase letter A-H followed by one number 1-8.
...ANSWER
Answered 2018-Apr-26 at 16:00You should add break
after every case xx
, for example:
Community Discussions, Code Snippets contain sources that include Stack Exchange Network
Vulnerabilities
No vulnerabilities reported
Install codefights
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