Tagged Questions
Programming challenges are off-site challenges meant to offer programmers educational experiences while testing their abilities.
2
votes
4answers
147 views
Finding if a given number is in a given range based on a flag
Question Description:
Given a number n, return True if n is in the range 1..10, ...
5
votes
4answers
503 views
Arranging words in sentences alphabetically
For an online contest whose problem is here, I wrote some code.
In this problem the input will consist of a number of lines of English text consisting of the letters of the English alphabet, the ...
1
vote
0answers
30 views
Ruby Koans: Greed Game
I am learning Ruby with Ruby Koans. This is my code for the final assignment: the Greed Game.
here are the rules:
Playing Greed
Greed is a dice game played among 2 or more players, using 5
...
6
votes
2answers
109 views
+50
CodeEval's SkyScrapers challenge
This is a solution to CodeEval's SkyScrapers challenge.
You are given a list of triples \$(l, h, r)\$. Each triple represents an axis-aligned rectangle, with top-left corner at \$(l, h)\$ and ...
2
votes
2answers
102 views
Max path sum algorithm
This is for Project Euler question 18 and I'm looking for feedback on whether my algorithm is incorrect or whether I've just implemented it wrong (which I don't think is the case after some testing).
...
11
votes
5answers
839 views
Finding longest word in a string
I was working on a problem from Coderbyte. The challenge was to write a function that takes in a string and returns the longest word in the string. If two words are the same size then it asks to ...
3
votes
2answers
52 views
Project Euler Problem 57 in Haskell
I'm very new to Haskell, and I would like some feedback on my coding style. Is there anything here that could be made more elegant or concise?
This is my solution to Project Euler Problem 57.
It ...
4
votes
1answer
407 views
Maximizing XOR HackerRank challenge
I know that there are combinatoric libraries for this kind of thing. However, with me being new to C# and coding in general I found that I couldn't understand the code well enough to implement it in ...
4
votes
1answer
78 views
CodeEval Sequence Transformation
I've been working on this challenge for a week:
There are two sequences. The first sequence consists of digits "0" and "1", the second one consists of letters "A" and "B". The challenge is to ...
2
votes
3answers
93 views
Optimizing run time of Python solution to Project Euler Problem 34
This is a brute force solution to Project Euler Problem 34 with only 1 optimization (i.e.: caching factorials):
...
1
vote
2answers
102 views
Project Euler #3 solution
I'm trying to solve Project Euler problem #3, which asks:
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
Can you please review ...
4
votes
2answers
231 views
Project Euler #48 in C++
This question is similar to Project Euler #48 but constraints are different:
$$N < 2000000$$
Just in case the link is unavailable, here is the problem statement:
We've to print
$$\left( ...
5
votes
3answers
332 views
Project Euler #8 - “largest product in a series”
This code works when compiled on gcc 4.8.2.
I would appreciate any comments on my style and the readability of my code, and any improvements that I could make to make the code more readable and/or ...
4
votes
2answers
136 views
“Utopian Tree” challenge optimization
Problem statement
The Utopian tree goes through 2 cycles of growth every year. The first growth cycle occurs during the monsoon, when it doubles in height. The second growth cycle occurs during the ...
2
votes
2answers
80 views
Random walk terrain generator
I was messing around with Javascript in Khanacademy the other day and this "monstrosity" was born. It's a terrain generator that uses a simplified version of the random walk method.
...
1
vote
1answer
69 views
“Cool Guys” CodeChef challenge
I was trying to solve a question on CodeChef.
My code works perfectly fine in my IDE (Visual Studio here) but when I submit my code at CodeChef, it says "Time Limit Exceeded". Here is my code:
What ...
6
votes
1answer
50 views
Project Euler #11“numbers in a grid” in Rust
To learn more about Rust, I implemented Project Euler #11 "Numbers in a grid". Contrary to some people, I prefer not having the actual data grid in my code, so I put it in a file, which I read in the ...
7
votes
2answers
137 views
Two Fragments in Landscape Mode Challenge
I did the following code challenge for a job interview. They apparently didn't care for my solution and I'm not sure why.
What could I have done better?
Here is the challenge:
Create a small ...
14
votes
3answers
878 views
Project Euler #1 in PHP
The code below works & as far as I can tell the result is correct. Would you please review and let me know what I could have done better?
I tried to use variables as much as possible, that way it ...
0
votes
0answers
9 views
Matrix Game SPOJ [migrated]
I solved this problem on spoj:
Two players A and B play the following game.
First, a matrix M of size N*M is chosen, and filled with non-zero numbers.
Player A starts the game and ...
11
votes
1answer
117 views
Utopian tree life cycles
Simple algorithm based HackerRank challenge.
The Utopian tree goes through 2 cycles of growth every year. The first
growth cycle of the tree occurs during the monsoon, when it doubles in
...
0
votes
1answer
68 views
Full counting sort on HackerRank [closed]
This is the full counting sort (CountingSort4) challenge on HackerRank.
I've gotten it to the point where it passes every test case except the final one. I believe my algorithm is timing out due to ...
4
votes
2answers
74 views
“Vaishnav and Pizzas” challenge
I am trying to solve the below mentioned problem from HackerEarth.
Although the results are fine, the code takes extraordinarily long time to run execute. I am pretty sure the problem is because of ...
5
votes
2answers
82 views
Project Euler #17
Project Euler presents problem 17:
If the numbers 1 to 5 are written out in words: one, two, three,
four, five, then there are 3 + 3 + 5 + 4 + 4 = 19 letters used in
total. If all the ...
2
votes
1answer
58 views
Index of letter removed to make string palindrome
This code finds the index in the string and removes the one which will make the string a palindrome. If the string is already a palindrome, it should return -1.
This code works correct, but I am ...
3
votes
1answer
49 views
Finding palindromic numbers most efficiently
After reading why is my project euler #4 program not working?, I was contemplating the most efficient way to approach this (finding the target palindrome as early as possible).
Is this snippet about ...
5
votes
1answer
78 views
Horridly Inefficient Project Euler #14 in Python - Collatz Sequences
I created this solution a while ago, and have been going back over my problems to try to make them all more efficient. I have been stuck on this one, and have tried a few different ideas. So far, my ...
5
votes
3answers
191 views
Solution to Hackerrank challenge “Sherlock and Queries”
First, here is the full challenge description:
Watson gives to Sherlock an array: \$A_1, A_2, ..., A_N\$. He also gives to
Sherlock two other arrays: \$B_1, B_2, ..., B_M\$ and \$C_1, C_2, ..., ...
2
votes
1answer
134 views
Performance in Hackerrank challenge “Sherlock and Queries”
I translated the solution by the author to his challenge from C++ to Python.
It seems to be correct, but I get timeouts for the test cases 6, 9 and 12.
Here is the full challenge description:
...
2
votes
2answers
128 views
“Nice Angles” - Code Eval challenge
Out of fun, I solved "Nice Angles" challenge on CodeEval in C# 4.0:
CHALLENGE DESCRIPTION:
Write a program that outputs the value of angle, reducing its
fractional part to minutes and ...
3
votes
2answers
77 views
Answer to an implementation of Project Euler #8
I saw that there was a previous question asking to review an answer to the Project Euler question #8. My answer didn't look anything like the answer in that question and as a beginner, I was wondering ...
5
votes
1answer
89 views
Functional Knapsack Problem in Python
This is the knapsack problem from rosettacode.org:
A tourist wants to make a good trip at the weekend with his friends. They will go to the mountains to see the wonders of nature, so he needs to ...
2
votes
3answers
122 views
CodeChef Matrix Rotation
I am new to C# and have tried to solve a problem statement from CodeChef:
Problem statement
You are given an array A of N integers. You are to fulfill M queries.
Each query has one of the ...
2
votes
1answer
83 views
Decreasing the runtime of this non-abundant sums solution
I have written a solution to problem 23 of Project Euler, and after doing some testing and editing, I've managed to get the run time down from 1.7443 seconds to 1.56616 seconds. The problem is
...
4
votes
1answer
105 views
3
votes
1answer
116 views
Optimizing code for sequence A064604
I am implementing A064604 - OEIS for positive integers up to 10 billion.
I am finding the divisors in \$O(\sqrt N)\$. So, the overall time complexity of running the formula right now is \$O(N\sqrt ...
1
vote
3answers
785 views
“Fun with Rotation” - Codechef September Challenge
Can you please help me in reducing the complexity of the below code? The problem statement can be found here.
You are given an array A of N integers. You are to fulfill M queries.
Each query ...
8
votes
1answer
100 views
Project Euler #2 - Sum of even Fibonacci numbers to 4,000,000
This particular problem has already been posted here before, but the community is ok with me to post it again, so I can have feedback on my own implementation.
I tried to keep things simple, with ...
0
votes
3answers
100 views
10
votes
2answers
363 views
Project Euler #18 - Max path in a triangle
I've been learning Java for the past 6 months online and haven't had anyone review my code before. I'm worried that I may be making lots of beginner mistakes and was wondering if anyone could point ...
4
votes
1answer
117 views
Project Euler #10 - summation of primes
(From Project Euler)
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
Can someone please help me improve this code?
...
7
votes
5answers
487 views
Removing the largest values encountered so far in a list
The problem is, in summary:
A set of values will be given. Whenever the input is -1, the largest number from the values inputted until then needs to be printed, and is then deleted.
Here is the ...
5
votes
3answers
212 views
Caesar cipher exercise
I was doing this exercise from here. I made a solution work but can't help feel it could have been done in fewer lines. I'm quite new to python so I'm not too sure of the little shortcuts.
...
2
votes
1answer
69 views
Cutting stock recursion
This problem is identical to the one here:
Suppose that you have been assigned the job of buying the plumbing
pipes for a construction project. Your foreman gives you a list of the
varying ...
10
votes
4answers
2k views
“Open and closed doors” riddle
Riddle Description:
\$N\$ doors are closed. In the first pass, I open all of them. In the
second pass, I toggle every second door. In the third pass, I toggle
every third door. I continue this ...
16
votes
3answers
1k views
Diamond in the rough! Finding Gems in the rocks
Recently a question was asked that solved a hackerrank problem: Counting gems amongst the rocks
The description of the challenge is:
John has discovered various rocks. Each rock is composed of ...
2
votes
5answers
477 views
Counting the gems among the rocks
John has discovered various rocks. Each rock is composed of various
elements, and each element is represented by a lowercase Latin letter
from 'a' to 'z'. An element can be present multiple ...
2
votes
2answers
220 views
HackerRank “Manasa and Stones” in Python
Problem Statement:
Manasa is out on a hike with friends. She finds a trail of stones with numbers on them. She starts following the trail and notices that two consecutive stones have a difference ...
5
votes
2answers
364 views
HackerRank “Service Lane” in Python
Problem statement:
Calvin is driving his favorite vehicle on the 101 freeway. He notices that the check engine light of his vehicle is on, and he wants to service it immediately to avoid any ...
11
votes
4answers
1k views
Hackerrank “Sherlock Holmes” challenge
Watson gives to Sherlock an array: A1, A2, ⋯, AN. He also gives to
Sherlock two other arrays: B1, B2, ⋯, BM and ...
