Questions tagged [code-golf]
Code-golf is a competition to solve a particular problem in the fewest bytes of source code. If you want to score by characters instead of bytes, please state this explicitly in the challenge. If source code length is not the primary scoring criterion, consider using another tag instead.
9,385
questions
39
votes
64answers
7k views
Pointlessly make your way down the alphabet
Disclaimer: This challenge inspired by me spending the morning debugging recursive functions, which have been frying my brain a little.
Here's an example of recursion, from a letter, we keep going to ...
44
votes
27answers
4k views
Simulate reproduction in a population of oozes
Reproductive strategy of oozes can be summarized as follows:
o O 8 oo
A population of oozes at generation N is described by a string, for example:
...
23
votes
8answers
2k views
Inverse Look-and-Say
Background
The Look and Say Sequence is built up by reading off the digits of previous entries in the sequence, counting the number of digits in groups of the same digit. For example:
...
24
votes
6answers
3k views
Flag mashup generator
Part 2 of the challenge is here
Flags Mashup Bot is a small Twitter bot that generates a new flag based on two random flags and tweets the result every couple of minutes.
Task
Your task is to ...
2
votes
3answers
188 views
snakes_are_bad, camelsAreBetter [duplicate]
Introduction
All these snakes everywhere! I've had enough, and have decided that I much prefer camels. Therefore, I want you to convert my snakes to camels for me.
Challenge
Turn any ...
22
votes
15answers
3k views
Triangular domino tiling of an almost regular hexagon
Background
An almost regular hexagon is a hexagon where
all of its internal angles are 120 degrees, and
pairs of the opposite sides are parallel and have equal lengths (i.e. a zonogon).
The ...
23
votes
42answers
9k views
Make me speak L33T
I want to be down with the kids of the 1990's and start speaking this L33T speak of their's.
For any given input I would like the resulting L33T speech as an output.
I don't want to go to far down ...
15
votes
2answers
401 views
Can this Scottish village have a wedding?
This is the exact same question I asked earlier, but without the annoying Cyrillic factor which many found superfluous. I hope this is a better puzzle!
The quaint hamlet of North Codetown in the ...
19
votes
9answers
2k views
Substitute Unprintable ASCII Characters
Sandbox
Have y'all ever written an answer with unprintable ASCII characters in it and wished that there was an easy way to represent those characters in a printable way? Well, that's why the Control ...
8
votes
1answer
329 views
Convert Complex Chinese Numbers into Arabic Numbers
Your task is to convert Chinese numerals into Arabic numerals.
A problem similar to Convert Chinese numbers, however, more complex. Also, answers given there mostly don't satisfy all the conditions.
...
9
votes
17answers
2k views
Euclidean Distance Between Two Matrices
Your task is to write the shortest algorithm in a language of your choosing that accomplishes the following:
Given two matrices it must return the euclidean distance matrix. The euclidean distance ...
11
votes
23answers
2k views
N-Dimensional Cartesian Product
Introduction
The Cartesian product of two lists is calculated by iterating over every element in the first and second list and outputting points. This is not a very good definition, so here are some ...
25
votes
2answers
580 views
Can this village have a wedding?
The quaint hamlet of Кодгольф in the Russian far east has a problem: their population is low (below 66), and no new people have arrived for years. Moreover, after centuries of near-isolation, just ...
23
votes
34answers
3k views
Days in indexed month
This simple challenge is very similar to this one: How many days in a month? The only difference is you yield the number of days in a month given the index of the month instead of its name.
The ...
22
votes
14answers
3k views
ASCII texturing
Write a function or a full program that applies an ASCII texture to a 2d shape.
Inputs: shape, texture, dimensions(optionally).
Both Shape and Texture can be given by any convenient method (2d ...
16
votes
14answers
2k views
Unique magic triplets
Description
Your input is a list of integers \$[a_1, \dots, a_n]\$.
A magic triplet is a triplet \$(a_i, a_j, a_k)\$ of values from this list, such that
the indices \$\{i, j, k\}\$ are all distinct,...
24
votes
35answers
2k views
Sort and Table a Sentence by Word Lengths
In as few bytes as possible, sort the input, a delimited string OR list/vector/array of words, words contain printable ASCII except space (ASCII values 33-126) into a numbered list, table, or ...
11
votes
2answers
435 views
Exploding Primes
At the time of writing this puzzle, there are soon to be 269 puzzles related to primes. To celebrate/mourn this event (269 is prime), this challenge will be about exploding primes. In preparation for ...
2
votes
0answers
62 views
Counting syllables [duplicate]
Challenge
Write code that, given an English word, outputs the number of syllables it has. Scoring will be determined by a combination of code length and accuracy.
Rules
The accuracy of the ...
17
votes
5answers
3k views
Format a Swedish phone number
In some parts of the world, phone numbers are fixed-length, apparently. That sounds boring, though.
For this challenge, your task is to take the digits of a what is presumed to be a valid phone ...
11
votes
9answers
980 views
Area of diagonal-folded regular polygon
I have a piece of paper whose shape is a regular n-gon with side length 1. Then I fold it through some of its diagonals. What is ...
16
votes
22answers
3k views
Size Does Matter (at least referring to bottles)
Introduction
I have an even number of bottles, all of different sizes. Unfortunately, I only know the size of the smallest bottle: 300ml.
I also know the following:
Half of the bottles are twice ...
46
votes
14answers
5k views
In Flanders Fields
Today is November 11th, which for many regions is Remembrance Day.
If you don't know anything about the history or context of Remembrance Day, you can read about it in the wiki page, but it's not ...
30
votes
4answers
1k views
Expand a recursive pattern
Given a description of the base state of a recursive ASCII pattern, output an expanded state somewhere along the recursion steps.
More specifically: Let the following be an example:
...
26
votes
11answers
3k views
20 cards with no Set
Background
Set is a card game. The deck consists of 81 unique cards that vary in four features: number of shapes (one, two, or three), shape (diamond, squiggle, oval), shading (solid, striped, or ...
2
votes
5answers
228 views
Proportion of strings with ascending letters [closed]
Challenge
Construct n strings, each with three distinct letters, chosen randomly with equal probability.
Print the proportion ...
-2
votes
1answer
125 views
Symbol Search Deleter [rephrased] [closed]
Your challenge is to parse nonsensical text and output a "congruous phrase" - which I shall define here to be text with any contiguous characters in between, and including, a given set of like symbols ...
2
votes
1answer
345 views
13
votes
18answers
2k views
Horizontally mirror a brainflak program
Your task is to write a program or function which takes a pure brainflak program as input (assume it contains only balanced ()[]{}<>), and output a visually ...
15
votes
59answers
4k views
Average Two Letters
Introduction
Every letter in the English alphabet can be represented as an ASCII code. For example, a is 97, and ...
0
votes
0answers
68 views
Making Fibonacci Cry [duplicate]
Introduction
The Fibonacci sequence is a mathematical sequence in which each term is the sum of the \$2\$ terms before it; the first two terms are \$0\$ and \$1\$. The first few terms are \$0, 1, 1, ...
19
votes
42answers
5k views
Am I being run backwards?
Your task is to write a program, function, or snippet that will output one value if run forward, and another if run backward. The program must run without errors.
The output can be any two distinct ...
0
votes
3answers
119 views
Currency exchange [duplicate]
You are starting up a cryptocurrency exchange website which supports conversion from USD to two currencies, foo-coin and bar-coin. Write a program that takes the exchange rate for each coin to USD as ...
9
votes
8answers
341 views
1D Shikaku Validation
Shikaku is a 2D puzzle. The basic rundown of it is that a rectangular grid has some numbers in it, and you want to partition the grid into rectangular components such that each component contains ...
8
votes
13answers
362 views
Print all the ways to aquire specific number using only specific numbers
Let's say we have some arbitrary number:
For example 25. We also have some "tokens" (poker chips, money, something similar) with different values.
Values of tokens are
...
31
votes
12answers
3k views
What is my volume?
Given an input integer, output the volume corresponding to the value. The value will always be in the range \$[0,100]\$.
Examples
If the input \$=0\$:
...
11
votes
7answers
1k views
Extract all keys from an object (json)
Description
Given an object (json), write code to extract all the keys from it. This is a question that I really wanted to ask everybody for a long time ago but I did not have time to write it up. It ...
14
votes
13answers
1k views
Is it rectilinear?
Today's challenge:
Given an ordered list of at least 3 unique integer 2D points forming a polygon, determine if the resulting polygon is Rectilinear.
A polygon is rectilinear if every interior ...
28
votes
12answers
4k views
Identify the Eeveelutions
Gah! It's a shame that Pokémon Sword and Shield won't introduce a new eeveelution. Let's mourn them with a code golf.
The objective is to, when given a type name as the input, output the name of the ...
14
votes
11answers
1k views
Spanning tree of a rectangular grid
Background
A spanning tree (Wikipedia) of an undirected graph is a subgraph that is a tree which includes all of the vertices of the original graph. The following is an example of a spanning tree of ...
14
votes
23answers
4k views
Making Sandwiches
Introduction
Bob runs a deli. His deli serves sandwiches to its customers. However, it is a bit unusual. At Bob's deli, instead of telling Bob what they want, customers show Bob an ASCII art drawing ...
26
votes
17answers
3k views
Implement the Max-Pooling operation from Convolutional Neural Networks
In convolutional neural networks, one of the main types of layers usually implemented is called the Pooling Layer. Sometimes, the input image is big (and therefore time consuming especially if you ...
15
votes
1answer
364 views
Counting symmetric grid chains
Notation and definitions
Let \$[n] = \{1, 2, ..., n\}\$ denote the set of the first \$n\$ positive integers.
A polygonal chain is a collection of connected line segments.
The corner set of a ...
20
votes
16answers
3k views
Check the validity of a 10-digit telephone number
Your task is to write a program or function that checks if a string is a valid phone number.
Given a string (or list of characters/codepoints) input, you will output a truthy value if the input is a ...
27
votes
18answers
4k views
Fermat's Last Theorem, mod n
Fermat's Last Theorem, mod n
It is a well known fact that for all integers \$p>2\$, there exist no integers \$x, y, z>0\$ such that \$x^p+y^p=z^p\$. However, this statement is not true in ...
16
votes
21answers
6k views
Pi to the power y, for small y's
Input
This task takes no input.
Output
Your code should compute and print (or return)
\$\pi^y\$ for all \$y = \frac11, \frac12, \frac13, \frac14, \frac15, \frac16, \frac17, \frac18, \frac19, \frac1{...
19
votes
2answers
1k views
Golf Lathe Machine
You probably know what a Turing Machine is but do you know what is a Turning Machine (lathe)?
Ok you already know.. and what about a Golf Turning Machine ??
Ok I tell you..
A Golf Turning Machine is ...
10
votes
4answers
1k views
How compactly can your language perform accurate numerical integration?
WARNING: This challenge may need 128 bit floats.1
The task is to perform numerical integration. Consider the following three functions.
\$
f(x) = cx^{c - 1}e^{-x^c}
\$
\$
g_1(x) = 0.5e^{-x}
\$
\$...
1
vote
1answer
140 views
Minimum number of changes required [closed]
Given an array where each number represent a color. After iterating each item in the array (for each item in the iteration the pointer can also point to the second-item-to-the-right), and the two ...
9
votes
23answers
2k views
Max of the reversed of two numbers
Given two real numbers (postive or negative) in the limits of float pointing number data types, i.e., (\$-3.4e38\$ to \$3.4e38\$) not inclusive, you should output the max of the two reversed numbers.
...
