Questions tagged [programming-challenge]
Programming challenges are off-site challenges meant to offer programmers educational experiences while testing their abilities.
2,764
questions
-2
votes
1answer
59 views
Challenge - Construct binary tree from array [closed]
A coding challenge to construct a binary tree from an array.
...
2
votes
2answers
75 views
Project Euler # 52 Permuted multiples in Python
It can be seen that the number, 125874, and its double, 251748, contain exactly the same digits,
but in a different order.
Find the smallest positive integer, x, such that 2x, 3x, 4x, 5x, and 6x, ...
3
votes
2answers
127 views
Challenge: phone keypad to letters - return all possible strings
The challenge:
Given a mapping of digits to letters (as in a phone number), and a digit string, return all possible letters the number could represent. You can assume each valid number in the ...
3
votes
3answers
630 views
JavaScript Sort Stack Coding Challenge
A coding challenge to write a function sortStack that receives a stack of integers into ascending order (with largest integers on top) and returns another stack ...
-2
votes
1answer
155 views
Project Euler # 50 Consecutive prime sum in Python
The prime 41, can be written as the sum of six consecutive primes:
41 = 2 + 3 + 5 + 7 + 11 + 13
This is the longest sum of consecutive primes that adds to a prime below one-hundred.
The longest sum ...
2
votes
1answer
253 views
Project Euler # 49 Prime permutations in Python
The arithmetic sequence, 1487, 4817, 8147, in which each of the terms increases by 3330, is unusual
in two ways: (i) each of the three terms are prime, and, (ii) each of the 4-digit numbers are
...
0
votes
1answer
84 views
Project Euler # 48 Self powers in Python
The series, \$1^1 + 2^2 + 3^3 + \ldots + 10^{10} = 10405071317\$.
Find the last ten digits of the series, \$1^1 + 2^2 + 3^3 + \ldots + 1000^{1000}\$.
...
1
vote
3answers
93 views
Project Euler # Triangular, pentagonal and hexagonal in Python
Triangle, pentagonal, and hexagonal numbers are generated by the
following formulae:
Triangle: \$T_n=\frac{n(n+1)}{2}\$ 1, 3, 6, 10, 15, …
Pentagonal: \$...
1
vote
1answer
82 views
Project Euler # 44 Pentagon numbers in Python
Pentagonal numbers are generated by the formula, \$P_n=\frac{n(3n−1)}{2}\$. The first ten pentagonal numbers are:
1, 5, 12, 22, 35, 51, 70, 92, 117, 145
...
-1
votes
2answers
72 views
Project Euler # 43 Sub-string divisibility in Python
The number, 1406357289, is a 0 to 9 pandigital number because it is made up of each of the digits 0 to 9 in some order, but it also has a rather interesting sub-string divisibility property.
Let \...
1
vote
0answers
50 views
Project Euler # 42 Coded triangle number in Python
The nth term of the sequence of triangle numbers is given by, \$t_n = \frac{n(n+1)}{2}\$; so the first ten triangle numbers are:
...
1
vote
0answers
52 views
Project Euler # 38 Pandigital multiples in Python
Take the number 192 and multiply it by each of 1, 2, and 3:
192 × 1 = 192
192 × 2 = 384
192 × 3 = 576
By concatenating each product we get the 1 to 9 pandigital, 192384576. We will ...
0
votes
1answer
72 views
Project Euler # 37 Truncatable primes in Python
The number 3797 has an interesting property. Being prime itself, it is possible to continuously remove digits from left to right, and remain prime at each stage: 3797, 797, 97, and 7. Similarly we can ...
0
votes
1answer
60 views
Provide functional-programming style solution for 2D Array - DS challenge
Problem Statement:
Given a 6×6 2D Array, arr:
1 1 1 0 0 0
0 1 0 0 0 0
1 1 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
We define an hourglass in A to be ...
1
vote
1answer
70 views
Project Euler # 36 Double-base palindromes in Python
The decimal number, 585 = 1001001001 (binary), is palindromic in both bases.
Find the sum of all numbers, less than one million, which are palindromic in base 10 and base 2.
(Please note ...
3
votes
1answer
117 views
Project Euler # 35 Circular primes in Python
The number, 197, is called a circular prime because all rotations of the digits: 197, 971, and 719, are themselves prime.
There are thirteen such primes below 100: 2, 3, 5, 7, 11, 13, 17, 31, 37, ...
1
vote
1answer
73 views
Project Euler 34 # Digit Factorials in Python
145 is a curious number, as 1! + 4! + 5! = 1 + 24 + 120 = 145.
Find the sum of all numbers which are equal to the sum of the factorial of their digits.
Note: as 1! = 1 and 2! = 2 are not ...
1
vote
1answer
71 views
Project Euler # 30 Digits fifth power in Python
Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:
\$1634 = 1^4 + 6^4 + 3^4 + 4^4\$
\$8208 = 8^4 + 2^4 + 0^4 + 8^4\$
\$9474 = 9^4 + ...
0
votes
1answer
79 views
Imperative and functional-programming solutions for Jumping on the Cloud challenge
Problem Statement
Emma is playing a new mobile game that starts with consecutively
numbered clouds. Some of the clouds are thunderheads and others are
cumulus. She can jump on any cumulus cloud ...
1
vote
1answer
43 views
Project Euler # 29: Distinct powers in Python
Consider all integer combinations of ab for 2 ≤ a ≤ 5 and 2 ≤ b ≤ 5:
2 ** 2 = 4, 2 ** 3 = 8, 2 ** 4 = 16, 2 ** 5 = 32
3 ** 2 = 9, 3 ** 3 = 27, 3 ** 4 = 81, 3 * 5 = 243
4 ** 2 = 16, 4 ** 3 = ...
1
vote
0answers
25 views
Project Euler # 28: Number spiral diagonals in Python
Starting with the number 1 and moving to the right in a clockwise direction a 5 by 5 spiral is formed as follows:
...
6
votes
4answers
548 views
Counting multiples of 3 up to a given number
I'm attempting a practice problem in Codeforces that requires you to find the number of multiples of 3 less than or equal to a given number. I have written the following code but it gives a TLE once ...
15
votes
5answers
3k views
Project Euler # 25 The 1000 digit Fibonacci index
The Fibonacci sequence is defined by the recurrence relation:
Fn = Fn−1 + Fn−2, where F1
= 1 and F2 = 1.
Hence the first 12 terms will be:
F1 = 1
F2 = 1
F3 = 2
F4 = 3
F5 = 5
...
2
votes
2answers
59 views
Project Euler # 24 Lexicographic permutations in Python
A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation of
the digits 1, 2, 3 and 4. If all of the permutations are listed numerically or alphabetically, we ...
2
votes
1answer
47 views
CodingBat: without_end
Link To Question
Given a string, return a version without the first and last char, so
"Hello" yields "ell". The string length will be at least 2.
without_end('Hello') → 'ell'
...
4
votes
1answer
44 views
Project Euler # 22 names scores in Python
Using names.txt (right click and 'Save Link/Target As...'), a 46K text file containing over five-thousand
first names, begin by sorting it into alphabetical order. ...
2
votes
1answer
58 views
Coding Challenge: Kattis
Short problem description:
A sequence of numbers are antiarithemtic if there exists no three
numbers a_i, a_j, ...
1
vote
1answer
65 views
Project Euler # 21 amicable numbers Python
Let \$d(n)\$ be defined as the sum of proper divisors of \$n\$ (numbers less than \$n\$ which divide evenly into \$n\$).
If \$d(a) = b\$ and \$d(b) = a\$, where \$a ≠ b\$, then \$a\$ and \$b\$ are an ...
3
votes
1answer
64 views
Project Euler # 20 factorial digit sum in Python
n! means n × (n − 1) × ... × 3 × 2 × 1
For example, 10! = 10 × 9 × ... × 3 × 2 × 1 = 3628800,
and the sum of the digits in the number 10! is 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27. Find the sum of the ...
2
votes
1answer
46 views
Project Euler # 19 Counting Sundays in Python
You are given the following information, but you may prefer to do some research for yourself.
1 Jan 1900 was a Monday.
Thirty days has September,
April, June and November.
All the rest have ...
4
votes
2answers
127 views
Letter case permutation
The question can be found here https://leetcode.com/problems/letter-case-permutation
Given a string S, we can transform every letter individually to be
lowercase or uppercase to create another ...
1
vote
1answer
179 views
HarckerRank 2D Arrays Hourglass challenge
About this 2D Arrays HackerRank problem.
The task is to find the maximum sum of a region in a 2D array. Specifically, it is to find the maximum sum of an "hourglass" region, defined as a 3x3 square ...
0
votes
1answer
164 views
Adding a Node to the Linked List is taking a longer Time when using a reference to the Tail Node
I am trying to add two numbers in the form of linked List and return their result in a Linked List as given in https://leetcode.com/problems/add-two-numbers/
Question:
You are given two non-empty ...
2
votes
2answers
113 views
Staircase challenge - Python
Your task is to print all unique ways to climb a staircase of length n where, from each step, you can take steps of size x where ...
2
votes
1answer
64 views
Project Euler #17: Number Letter Counts
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 numbers from 1 to 1000 (one thousand) ...
6
votes
3answers
108 views
Project Euler #14: Longest Collatz Sequence starting point
Problem statement:
The following iterative sequence is defined for the set of positive integers:
n → n/2 (n is even)
n → 3n + 1 (n is odd)
Using the rule above and starting with 13, we ...
4
votes
2answers
102 views
Counting valleys traversed below sea level, given elevation changes
Problem Statement:
Gary is an avid hiker. He tracks his hikes meticulously, paying close
attention to small details like topography. During his last hike he
took exactly steps. For every step ...
15
votes
6answers
3k views
Project Euler, problem # 9, Pythagorean triplet
Project Euler #9, Pythagorean triplet is
A Pythagorean triplet is a set of three natural numbers \$a < b < c\$
for which \$a^2 + b^2 = c^2\$.
For example, \$3^2 + 4^2 = 9 + 16 = 25 = 5^...
2
votes
1answer
33 views
Project Euler Problem # 8 maximum product of sequences
Is there any room for improvement? Your feedback would be helpful.
Problem Statement:
The four adjacent digits in the 1000-digit number that have the
greatest product are 9 × 9 × 8 × 9 = 5832. Find ...
-1
votes
2answers
74 views
Project Euler problem # 3 is this the most efficient approach in Python or can I do better?
The problem statement: The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
This code takes 9 seconds!, is there a better way?
...
11
votes
6answers
2k views
HackerRank: Electronics Shop
Challenge from Hacker Rank -
Monica wants to buy a keyboard and a USB drive from her favorite electronics store. The store has several models of each. Monica wants to spend as much as possible for ...
6
votes
2answers
322 views
Bishop game - python
A bishop can capture any other bishop if it lies along the same
diagonal line, so long as no other bishop is in its path.
Given a list of coordinates of the bishops locations, and a board size, ...
2
votes
2answers
210 views
Counting Valleys - HackerRank Challenge
For this challenge on HackerRank:
A valley is a sequence of consecutive steps below sea level, starting with a step down from sea level and ending with a step up to sea level.
Given Gary's ...
2
votes
1answer
49 views
test oriented design; Python test script to test a company's API, print test results, log exceptions
I'd like some constructive feedback on the code that I have written to test the API for smartsh33t.com I wrote it in Python.
I wrote the program to take .json files and read them into the testrunner....
2
votes
2answers
79 views
“When to take medicine” CodeChef Challenge MEDIC
I just submitted this code to solve the "When to take medicine" challenge on CodeChef:
...
7
votes
3answers
632 views
Cracking the Coding Interview — 1.5 One Away
I would like to know any suggestions about to improve my code solution and your rating of my approach to the problem, I based my code on the fact that if the strings have different length removing one ...
3
votes
1answer
44 views
Find a Sum of Particles in A Set of Boxes Given a Number of Rows and Columns
This is a code challenge, from Codewars, the details of the specific challenge in depth can be found here: https://www.codewars.com/kata/magnet-particules-in-boxes/javascript.
The summary of it ...
8
votes
5answers
2k views
Find The One Element In An Array That is Different From The Others
https://www.codewars.com/kata/find-the-stray-number/train/javascript
I solved this challenge by sorting from least to greatest, and checking if the first element in the array matched the second ...
6
votes
2answers
126 views
String manipulation with std::adjacent_find
For the given strings (not containing numbers), print their shortened
versions, where each adjacent sequence of the same characters longer
than 2, change to an expression consisting of a sign and ...
8
votes
1answer
168 views
Geektrust: Solve War problem in a OO way in Python
I solved this programming challenge whose objective is to come up with an OO solution to the problem.
The problem statement is quite verbose and the tl;dr version would be:
Given an enemy army(...
