Questions tagged [code-golf]
Code-golf is a competition to solve a particular problem in the fewest bytes of source code.
9,847
questions
-2
votes
0answers
40 views
Fastest Slug Generator [closed]
The task is no easy but also not that hard. You are given a blog title (say "How to make your website better"). You have to return the slug version of the title. In this case, the output is &...
8
votes
10answers
126 views
Source Code Byte Frequency
Source Code Byte Frequency
Write a program that get a single byte character as an input and prints the frequency of that byte in the program's source code as an output.
Examples:
Assuming my program ...
6
votes
10answers
128 views
Mode length of a sentence
The task is simple. You are given a string with alphabetical words (say "Hello world, this are tests"). You have to return the mode of the lengths of ...
8
votes
13answers
304 views
Interviewer's Room
You are James and four of your friends (Bjarne, Eich, Rossum, Ada) are called for an interview. There are n interviewers, and they can each serve one person at a time, alphabetically. Each round of ...
9
votes
13answers
387 views
Descending dungeons of positional systems
The sequence discussed in this challenge is a variant of the Descending Dungeons sequence family. Specifically, the sequence generation rules:
...
1
vote
3answers
183 views
Redirect HTTP links to HTTPS with Javascript
What is the shortest way to secure a site with Javascript?
I am new to Code Golfing, and this is what I've come up with so far. I bet that this could be improved though:
Challenge:
Make a script ...
1
vote
0answers
78 views
Random musical harmonies [closed]
The challenge.
Make a program that produces a random series of 8 notes in the scale of E minor, and then harmonizes them.
Details.
Notes must be represented in output as a 1-2 char string, which ...
2
votes
0answers
121 views
Solve the Trolley Problem with Multitrack Drifting [closed]
Introduction
Programmers have already solved the trolley problem (a classical problem in philosophy). In the usual trolley problem, we have a directed graph and each edge is weighted by the number of ...
1
vote
7answers
135 views
bandit24 brute forcing program [closed]
I was doing the bandit wargame from overthewire.org and because I am a script kiddie, I googled the answer for level 24.
...
28
votes
41answers
3k views
How many 1's we get
Description
Count how many occurrences there are of the digit 1 between two given numbers \$[a, b]\$, inclusive.
For example, from 1 to 100 it should be 21:
1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19,...
10
votes
2answers
146 views
Minimal cost path in wall-breaking maze
Inspired by this Puzzling challenge.
Challenge
Given a 2D rectangular grid where each cell is either an empty space or a wall, find the path (or one of the paths) from the top left cell to the bottom ...
13
votes
4answers
499 views
Find the maximum flow
Given a directed network, with a single source and a single sink, it is possible to find the maximum flow through this network, from source to sink. For example, take the below network, \$G\$:
Here, ...
7
votes
3answers
186 views
Domino Recurrence Generator
Challenge
We once had a challenge to count domino tilings of m by n grid, and we all know that, for any fixed number of rows, the number of domino tilings by columns forms a linear recurrence. Then ...
9
votes
1answer
194 views
Thin Paper Folding
Thin Paper Folding
This is a "lighter" version of the challenge Paper Folding for the win. This challenge is being posted as a different challenge with many modifications in order to try ...
31
votes
18answers
3k views
Cat, Quine, Hello World
Write a cat program, a quine, and a Hello World in the same language such that when two specific programs of the three are concatenated in a certain order, you get the third program. It does not ...
20
votes
43answers
4k views
Draw an ASCII-art rainbow
Draw an ASCII-art rainbow!
Input
An integer between 0 and 1000, inclusive.
Examples
Input 0:
/\
||
Input 1:
_
/ \
| |
Input ...
22
votes
23answers
2k views
Antisymmetry of a Matrix
A matrix is antisymmetric, or skew-symmetric, if its transpose equals its negative.
The transpose of a matrix can be obtained by reflecting its elements across the main diagonal. Examples of ...
16
votes
2answers
251 views
Give Me a Ladder!
I think everyone is familiar with the game of snakes & ladders1. Imagine we have a 10x10 board like this:
...
0
votes
16answers
384 views
Find your dog's age
Task
Take the (integer) number of human years that the dog has lived, \$n\$, as input and return its age in dog years, \$d\$, to two decimal places.
The number of human years, \$n\$, will be between \$...
7
votes
0answers
175 views
Shift Tac Toe - Code Golf Challenge
Shift Tac Toe
Shift Tac Toe is a game that combines Tic Tac Toe and Connect 4 together. In this game, you start with a 3 by 3 board, and each row is connected to a slider that you can move left and ...
15
votes
1answer
305 views
Paper Folding for the win
Paper Folding for the win
"How many times can you fold a paper?" - This well known question led to many arguments, competition, myths and theories.
Well, the answer to that question depends ...
8
votes
3answers
506 views
Separating the _____ from the _____ [closed]
There are two types of people in this world: users and admins. Let's find out who the real admins are.
The task is simple:
If the script is run with elevation, print 'True' and only 'True' (only ...
24
votes
18answers
3k views
Legendre's (Unsolved) Conjecture
Legendre's Conjecture is an unproven statement regarding the distribution of prime numbers; it asserts there is at least one prime number in the interval \$(n^2,(n+1)^2)\$ for all natural \$n\$.
The ...
13
votes
13answers
1k views
Help me accelerate linear recurrence relation!
Background
A linear recurrence relation is a description of a sequence, defined as one or more initial terms and a linear formula on last \$k\$ terms to calculate the next term. (For the sake of ...
18
votes
12answers
2k views
Slowing Down Sped Up Videos
Summary
Videos which are sped up every time a particular word is said exist for everything from the Bee Movie to the classic Rick Roll. The goal for this challenge is to figure out how much you'd have ...
14
votes
5answers
382 views
Play a Game of Minigolf
Background
I feel that for a site named code-golf we have a shockingly little amount of golf being played. Let's fix that.
Challenge
Determine whether the hole of a minigolf course can be reached ...
11
votes
0answers
174 views
Checkerboard the Matrix
Task
Given a matrix, your program/function should output a row-equivalent matrix in checkerboard form ( \$A_{ij}=0\$ if and only if \$i+j\$ is odd).
Two matrices are defined to be row-equivalent if ...
35
votes
58answers
4k views
The shortest way to find one unique value when all other values are the same
In this question at Code Review they tried to find the fastest way to return the unique element in an array where all the elements are the same except one. But what is the shortest code that ...
17
votes
5answers
1k views
Where will the gem-picking robot end up?
Related puzzle: Pathfinder (available on Puzzle Picnic)
Background
A robot is standing on a cell of a rectangular grid, where each cell has one or more gems except for the one with the robot. The ...
14
votes
5answers
509 views
Cantor Function, Cruel
A ripoff of this challenge. Go upvote it!
Objective
Given a rational number amongst \$[0,1]\$, apply the Cantor function to it and output the rational number that's produced.
The Cantor function
The ...
20
votes
18answers
2k views
Verify a Superpermutation
A superpermutation on n symbols is a string which contains every permutation of n symbols in its body. For instance, 123121321 is a superpermutation on three ...
34
votes
36answers
3k views
Hot moo shuffle: milk an array
Background
Milking the deck is the name given to the following card shuffling method:
'Pinch' the deck to remove the top and bottom cards simultaneously. (With lots of imagination, this action ...
16
votes
20answers
3k views
And andā¦ and. And.?
Introduction:
Inspired by the Puzzling-stackexchange post with the same name, which I've answered four years ago:
Can you create a perfectly valid English sentence, which makes perfect sense, but ...
3
votes
1answer
652 views
Distinguish English and Spanish with regular expressions
The task is to to compete for the shortest regex (in bytes) in your preferred programming language which can distinguish between English and Spanish with minimum 60%...
21
votes
14answers
2k views
The Cantor Function
The Cantor function is continuous everywhere and constant almost everywhere, but has an average slope of 1:
The function can be found recursively:
\$f_0(x)=x\$
\$f_{n+1}(x)=\left\{\begin{matrix}\frac{...
23
votes
16answers
2k views
Cleaning up decimal numbers
Background
Sometimes in calculus you're expected to calculate the sum of an infinite series. Sometimes these series are very friendly, like a geometric series, but add anything else onto it and it can ...
18
votes
10answers
2k views
Complete the Magic Square
Background
A magic square is an nĆn matrix consisting of one of each of the integers from \$1\$ to \$n^2\$ where every row, column, and diagonal sum to the same ...
8
votes
0answers
125 views
Cover positions with snakes of same 'colour'
Imagine a grid where the origin square \$(0,0)\$ is at the top left of the screen, and positive \$x\$ is rightwards whereas positive \$y\$ is downwards. Coloured squares are at various positions on ...
15
votes
8answers
636 views
Recover boolean cells from windowed sums
Background
In Minesweeper, you will often encounter a horizontal or vertical wall of one's and two's (not yet revealed cells are marked as ?):
...
0
votes
0answers
139 views
Shortest unrunable code [duplicate]
For your programming language, try to come up with a piece of code, that, no matter what is put around it after the fact, cannot be compiled/interpreted.
For example:
...
24
votes
61answers
6k views
Average of your code
Inspired by this
Task
Your task is to output the average character of your code.
What is an average character?
Say we have a string golf().
We then take the ASCII ...
11
votes
4answers
196 views
Is it a uniform polyhedron?
Objective
Given a vertex figure consisting of regular convex polygons, determine whether it represents a convex uniform polyhedron.
What is a uniform polyhedron?
A uniform polyhedron is a polyhedron ...
36
votes
4answers
2k views
Find me a Tinder date!
Ah, Tinder . . . the app that takes the code golf approach to online dating. With just a few well-chosen right swipes and a bit of luck (or a cute puppy pic), you too could have more matches than /(?!)...
15
votes
18answers
2k views
JFor? More like XNor
As it turns out, Python allows for 1j for to be compressed to 1jfor. However, jfor sounds ...
15
votes
10answers
2k views
When does hh:mm = mm.ss?
Let's begin with a thought experiment. You have a clock and a timer, in which you start the timer when the clock shows exactly hh:mm.00.
Clock: The clock employs ...
20
votes
21answers
3k views
XOR two strings
Given two strings as input, return the result of XORing the code-points of one string against the code points of the other.
For each character in the first input string, take the code-point (e.g. for <...
9
votes
3answers
415 views
Count The Genus
Objective
Given a matrix of connected box drawing characters, count its genus, the number of plane sections it encloses.
Valid input
The box drawing characters are ...
18
votes
12answers
3k views
Are These Scores Possible?
Background
In the sport of Table Tennis (aka Ping-Pong or Whiff Whaff), two opponents play a sequence of rounds, where each round consists of players hitting a ball back and forth until one player (...
4
votes
1answer
133 views
Which languages are optimal for problems that require “reading” input while also writing to it like a stack
When encountering a problem whose input is meant to be read sequentially, but you may also want to push back onto the input like a stack, which languages have the optimal boilerplates for doing so, ...
-6
votes
2answers
167 views
Solve the dress problem [closed]
Background
Peter's Father, the Teacher of a dance-club, asks Peter a question:
Given are two natural numbers (\$\mathbb{N}\$ \$x\$ and \$y\$).
\$x\$ is the number of the garment types (e.g. shorts, ...
