Questions tagged [restricted-time]
For challenges with a restriction on the amount of time a submission is allowed to use.
95 questions
14 votes
7 answers
939 views
Implement any 10-ary truth function with cyclic symmetry
Implement a function \$f\$ that takes 10 boolean inputs and returns a boolean. The only requirement on \$f\$ is that it satisfies the identity $$ f(x_1,x_2,x_3,x_4,x_5,x_6,x_7,x_8,x_9,x_{10})=f(x_2,...
- 871
16 votes
10 answers
1k views
Find the longest permutations of integers from 1..k such that all neighbouring pairs sum to a square
OEIS A090461 details the ‘numbers k for which there exists a permutation of the numbers 1 to k such that the sum of adjacent numbers is a square’. This has also been the subject of Matt Parker’s ...
- 21.2k
8 votes
1 answer
570 views
Next Special String
Special String We call a binary string \$S\$ of length \$N\$ special if : substring \$S[0:i+1]\$ is lexicographically strictly smaller than substring \$S[i+1:N]\$ for \$ 0\leq i\leq N-2\$, Note: \$ S[...
- 619
19 votes
3 answers
2k views
Solve Rubik's Clock
Rubik's Clock is a round(ish) puzzle with two flat sides. On each side, front and back, there are 9 clock faces, arranged on a 3x3 grid. In addition, there are 4 pegs (switches) in between the clock ...
- 8,124
-5 votes
3 answers
588 views
Code golf edit distance up to 3 [duplicate]
The edit distance between two strings is the minimum number of single character insertions, deletions and substitutions needed to transform one string into the other. This task is simply to write code ...
user7467
24 votes
6 answers
1k views
Can this pattern be made with dominoes?
Given a pattern of squares on a grid, determine if it is possible to create that pattern with non-overlapping dominoes. In case you are not familiar, a domino is a rectangular shape created by joining ...
- 10k
11 votes
10 answers
899 views
Find the number of ways to climb a stairway
Challenge: Find the number of ways to climb some stairs with n steps and with some limitations. You should be able to run the tests below on TIO https://tio.run/ without timing out. – 60 seconds. (...
- 6,159
14 votes
7 answers
816 views
Iterate over the neighborhood of a string
Input A string S of length between 2 and 30. The only letters in the string will be a or b. Output All strings within ...
user7467