Programming challenges are off-site challenges meant to offer programmers educational experiences while testing their abilities.
11
votes
3answers
763 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 ...
9
votes
1answer
58 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
55 views
Full counting sort on HackerRank [on hold]
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
68 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
1answer
52 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 ...
-4
votes
0answers
22 views
Project Euler problem 8, I don't know what is going wrong [closed]
I did a course on C programming 2 years ago and I was trying to get back into it with the project Euler problems. My code is quite sloppy, sorry for that.
Problem 8 has you calculate the biggest ...
2
votes
1answer
46 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
33 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
70 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 ...
3
votes
2answers
112 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
109 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
104 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
74 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
78 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
108 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 ...
1
vote
1answer
76 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
92 views
3
votes
1answer
114 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
766 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
89 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
94 views
10
votes
2answers
348 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
112 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
479 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
184 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
65 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
462 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
183 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
332 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 ...
5
votes
1answer
75 views
Project Euler #5 (Smallest multiple) in Swift
I found this one a little bit easier than the previous problems, but I was already familiar with the GCD/LCM formulas.
...
4
votes
3answers
224 views
Splitting an array in 2 parts such that one part sums to a multiple of 10 and other sums to an odd number
Given an array of ints, is it possible to divide the ints into two
groups, so that the sum of one group is a multiple of 10, and the sum
of the other group is odd. Every int must be in one ...
10
votes
2answers
637 views
Project Euler #4 (largest palindrome product) in Swift
A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.
Find the largest palindrome made from the product of two ...
6
votes
3answers
350 views
Clean Code attempt of HOLES problem on codechef.com
The problem asks you to take read an integer (number of words to read) and then process words entered counting the number of "HOLES" exist. Letters with HOLES are ...
2
votes
2answers
108 views
Project Euler 81 (minimum path sum through a matrix)
Problem Statement:
In the 5 by 5 matrix below,
131 673 234 103 18
201 96 342 965 150
630 803 746 422 111
537 699 497 121 956
805 732 524 37 331
...
7
votes
2answers
125 views
Project Euler #3 (Largest prime factor) in Swift
As mentioned in Project Euler #2 in Swift, I intend to work my way through Project Euler using Swift to make sure there aren't any tricks I'm missing.
This is the problem statement for #3:
The ...
11
votes
4answers
609 views
Project Euler #2 (Even Fibonacci numbers) in Swift
I figured working through Project Euler problems in Swift would be a good way to learn any tips or tricks. For example, tuples are something I'm not used to using, but they proved useful here. Using ...
-4
votes
2answers
82 views
“Magic Fraction” finder
A Magic Fraction for N is one that has the following properties:
It is a proper fraction (the value is < 1)
It cannot be reduced further (the GCD of the numerator and the denominator ...
7
votes
1answer
119 views
Optimizing “Poker hands” challenge solution
I'm trying to solve the project Euler problem 54.
In the card game poker, a hand consists of five cards and are ranked, from lowest to highest, in the following way:
High Card: Highest ...
5
votes
3answers
163 views
Project Euler #9 - Pythagorean triplets
This code works, and I'm trying to figure out if there's a better way to optimize it. As you can see, I've cut down drastically on time just by using numbers that work for ...
10
votes
3answers
616 views
Clean code attempt at ATM problem on codechef.com
The problem asks you to take an integer (debit amount) and a double (credit or initial balance amount) and process the requested debit verifying that 1 it's a multiple of the minimum denomimation ...
4
votes
1answer
81 views
Project Euler #12 very long runtime
Project Euler Problem 12 asks to find the value of the first triangular number to have over 500 divisors, where the \$n\$th triangular number is \$\sum_{i=1}^{n} i\$.
The sequence of triangle ...
4
votes
2answers
141 views
Reverse Game HackerRank Ruby Solution
Problem Statement
Akash and Akhil are playing a game. They have N balls numbered from 0
to N−1. Akhil asks Akash to reverse the position of the balls,
i.e., to change the order ...
3
votes
4answers
458 views
Code Kata - Berlin Clock
To improve my programming style, I have been writing solutions for popular code katas. I have written a partial solution for the [Berlin Clock kata][1]. Can anyone critique the code and suggest ...
5
votes
2answers
124 views
Reducing the execution time of Online Community-Even Groups challenge
I have a coding problem for which I have attempted to solve with the below coding. However, my program is assessed as too slow in its execution and thus needs to be optimized to reduce the execution ...
-1
votes
1answer
2k views
Stone Game One Four [closed]
Alice and Bob are playing a game called "Stone Game". Stone game is a two-player game. Let N be the total number of stones. In each turn, a player can remove either one stone or four stones. The ...
10
votes
2answers
442 views
Clean code attempt on codechef.com FCTRL
I have been reading Clean Code and decided to start working problems on Codechef.com attempting to apply some of what I have learned.
Do I seem to be on the right track or am I way off?
The ...
