| Bytes | Lang | Time | Link |
|---|---|---|---|
| 008 | Pip | 240228T231322Z | DLosc |
| 006 | Brachylog | 240228T225544Z | DLosc |
| 003 | Thunno 2 M | 230723T092547Z | The Thon |
| 004 | Vyxal ag | 210428T054709Z | Aaroneou |
| 222 | Python 3 | 210507T105811Z | Jakque |
| 042 | Factor | 210428T070244Z | chunes |
| 003 | Jelly | 210316T151230Z | caird co |
| 005 | 05AB1E | 181205T180113Z | Cowabung |
| 047 | C | 161219T170907Z | Steadybo |
| 006 | Japt | 181201T231400Z | Shaggy |
| 062 | Common Lisp | 181202T152705Z | Renzo |
| 030 | Perl 6 | 181202T122621Z | Jo King |
| 009 | Add++ v5.1 | 180414T195211Z | caird co |
| 027 | Perl | 180211T170304Z | Ton Hosp |
| 054 | C# | 170105T184418Z | Grax32 |
| 073 | Oracle SQL | 170104T165346Z | Giacomo |
| 046 | Dart | 170104T153324Z | Dwayne S |
| 038 | bash | 161218T211125Z | Mitchell |
| 119 | Ruby | 161221T041552Z | manonthe |
| 023 | Ruby | 161222T085543Z | G B |
| 076 | Shenzen IO Assembler | 161220T185941Z | Anamne |
| nan | 161218T194422Z | Brad Gil | |
| 052 | PHP | 161219T230423Z | Titus |
| 006 | Pyke | 161219T182357Z | Blue |
| 006 | Jelly | 161219T221449Z | Xanderha |
| nan | Retina | 161218T193645Z | FryAmThe |
| 036 | Another option with R | 161219T133815Z | skan |
| 070 | Clojure | 161219T102208Z | NikoNyrh |
| 051 | Octave | 161219T060325Z | rahnema1 |
| 066 | C# | 161219T090639Z | adrianmp |
| 032 | Haskell | 161218T181937Z | Laikoni |
| 038 | Python 2.7 | 161219T071420Z | Falcon |
| 008 | J | 161219T015247Z | Conor O& |
| 063 | Java 8 | 161218T233536Z | Jack Amm |
| 026 | Haskell | 161218T211906Z | Zgarb |
| 023 | R | 161218T190645Z | JAD |
| 007 | APL | 161218T211509Z | marinus |
| 025 | Retina | 161218T210443Z | Martin E |
| 006 | MATL | 161218T184513Z | Luis Men |
| 034 | brainfuck | 161218T190357Z | Mitch Sc |
| 029 | Mathematica | 161218T191950Z | Greg Mar |
| 015 | Brachylog | 161218T191842Z | Fatalize |
| 009 | Pyth | 161218T190755Z | user4854 |
| 035 | Python 2 | 161218T181159Z | Dennis |
| 004 | Jelly | 161218T175521Z | Dennis |
| 027 | JavaScript ES6 | 161218T175523Z | Arnauld |
Pip, 8 bytes
$&$=*UWg
Explanation
$&$=*UWg
g ; List of command-line arguments
UW ; Unweave into two alternating sublists
$=* ; Fold each sublist on equality
$& ; Fold those two results on logical AND
💎
Created with the help of Luminespire.
Brachylog, 6 bytes
s₂ᶠoᵐ=
Explanation
Inspired by Luis Mendo's MATL answer:
s₂ᶠ Find all length-2 sublists
oᵐ Sort each
= Assert that all sorted sublists are equal
Thunno 2 M, 3 bytes
z€ạ
Explanation
z€ạ # Implicit input
z # Uninterleave the input
# - push [input[0::2], input[1::2]]
# (i.e. [even indices, odd indices])
€ # For each inner list:
ạ # Check if the elements are all equal
# (i.e. [even indices all equal,
# odd indices all equal]
# Take the minimum of this list
# - check if both were true
# (i.e. the input was alternating)
# Implicit output
Vyxal ag, 5 4 bytes
-1 byte because flag.
yWv≈
Explanation:
# 'a' flag - treat newline separated inputs as a list
y # Uninterleave
W # Wrap resulting lists together into a list
v≈ # On each list: are all elements the same?
# 'g' flag - Output minimum value of the top of the stack
Essentially, given <a|b|a|b>, separate into <a|a> and <b|b>, then check if a==a and b==b. If either of those return 0, print 0. Otherwise, print 1.
Factor, 42 bytes
[ dup <evens> std swap <odds> std + 0. = ]
dup <evens> stdTake the standard deviation of the even indices.swap <odds> stdTake the standard deviation of the odd indices.+ 0. =Is their sum zero?
Jelly, 3 bytes
+ƝE
Ɲ was added after the challenge
How it works
+ƝE - Main link. Takes a list L on the left
Ɲ - Over overlapping pairs [x, y] in L:
+ - Yield x+y
E - Are all sums equal?
The sums will only be all equal iff all overlapping pairs are the same, ignoring order. This is only the case if the array is alternating, or if all elements are equal (which is alternating)
05AB1E, 5 bytes
2∍s∍Q
Explanation:
2∍s∍Q //Full Program
2∍ //extend/shorten input to length 2 e.g. [1,2,1,2,2] -> [1,2]
s∍ //extend/shorten to length of input e.g. [1,2] -> [1,2,1,2,1]
Q //is equal to input e.g. [1,2,1,2,1] != [1,2,1,2,2]
C, 52 50 49 47 bytes
Thanks to @ceilingcat for golfing two bytes!
f(i,l)int*i;{return--l<2?1:*i-i[2]?0:f(++i,l);}
Outputs 1 if the array alternates, 0 otherwise.
Japt, 7 6 bytes
eUîU¯2
:Implicit input of array U
U¯2 :Get the first 2 elements of U
Uî :Repeat that array to the length of U
e :Test for equality with the original U
Perl 6, 30 bytes
2>*[(0,2...*;1,3...*)].all.Set
Anonymous Whatever lambda that takes a list and returns an all Junction that boolifies to True/False.
Explanation:
*[( ; )] # Index from the list
0,2...* # The even indexed elements
1,3...* # The odd indexed elements
.all # Are both the lists
.Set # When converted to a set
2> # The length is smaller than 2?
Perl, 27 bytes
Includes +1 for p
perl -pE '$_=!/\b(\d+) \d+ (?!\1\b)/' <<< "1 2 1 2"
C#, 54 bytes
using System.Linq;p=>!p.Where((v,i)=>v!=p[i%2]).Any();
Filter array to show values that do not match the first value for evens and the 2nd value for odds. If there are not any results, return true.
Oracle SQL, 73 Bytes
select count(*)from(select a,lag(a,2)over(order by 1)b from t)where a!=b;
Output:
True = 0
False != 0
True Example:
create table t (a number);
truncate table t;
insert into t values (10);
insert into t values (5);
insert into t values (10);
insert into t values (5);
insert into t values (10);
commit;
select count(*)from(select a,lag(a,2)over(order by 1)b from t)where a!=b;
COUNT(*)
----------
0
False Example:
create table t (a number);
truncate table t;
insert into t values (1);
insert into t values (2);
insert into t values (3);
insert into t values (3);
insert into t values (1);
insert into t values (2);
commit;
select count(*) from(select a,lag(a,2)over(order by 1)b from t)where a!=b;
COUNT(*)
----------
4
Dart, 46 bytes
(l){var i=0;return l.every((x)=>x==l[i++%2]);}
Run with:
void main() {
var f = (l){var i=0;return l.every((x)=>x==l[i++%2]);};
print(f([1,2,1,2,1]));
}
bash, 56 54 38 bytes
[ -z $3 ]||((($1==$3))&&(shift;$0 $*))
Save this as a script, and pass the list of numbers as arguments (for an n-element list, you'll pass n arguments). The output is the exit code: 0 (for true) if the list is alternating, and 1 (for false) otherwise.
(Returning output in the exit code is allowed in the PPCG standard I/O methods.)
This works recursively:
- If the list has fewer than 3 elements, then exit with return code 0;
- else if the 1st element != the 3rd element, then exit with return code 1;
- else run the program recursively on the list with the first element removed.
Ruby, 131 119 bytes
a=->x{!(x.values_at(*x.each_index.select{|i|i.even?}).uniq)[1]&!(x.values_at(*x.each_index.select{|i|i.odd?}).uniq[1])}
Lambda a expects an array x and returns true if there are 0 or 1 unique values for the odd indexed elements and 0 or 1 unique values for the even indexed elements in the array.
Notable byte-safers
- use of lambda over
def !arr[1]vs.arr.length < 2&vs&&
Test cases
p a[[]]
p a[[1]]
p a[[1,1]]
p a[[1,2,1]]
p a[[1,2,1,2]]
p a[[3,4,3]]
p a[[10,5,10,5,10]]
p a[[10,11]]
p a[[9,9,9,9,9]]
#false
p a[[5,4,3,5,4,3]]==false
p a[[3,2,1,2,1,2]]==false
p a[[1,2,1,2,1,1,2]]==false
p a[[2,2,3,3]]==false
p a[[2,3,3,2]]==false
Ruby, 23 bytes
->a{a[2..-1]==a[0..-3]}
Shenzen IO (Assembler) ,83 76 bytes, noncompeting
Shenzen io is a puzzle game where you can code you code in a special assembler-ish language.
Unfortunately, you can only use integers between -999 and 999 as inputs or outputs, and there is no way to tell if an array has ended. So i assumed that the array was written on a ROM that wraps around after reading the last cell. This means that only even arrays can be used, which is the reason for it being noncompeting.
Code:
@mov x0 dat
@mov x0 acc
teq x0 dat
+teq x0 acc
b:
+mov 1 p1
-mov 0 p1
-jmp b
Explanation:
# calling for x0 will cause rom to move 1 cell forward
@ mov x0 dat # Moves value to variable dat (only run once)
@ mov x0 acc # Moves rom position forward and moves x0 to acc
teq x0 dat # See if dat equals x0
+ teq x0 acc # If last expression was true, see x0 equals acc
b: # Label for jumps (GOTO)
+ mov 1 p1 # Set output (p1) to 1 (same case as previous line)
- mov 0 p1 # if any expression was false, set output to 0
- jmp b # jump to b: (same case as prev line)
Sorry if any of this is confusing, this is my first code-golf answer.
EDIT: removed 7 bytes by replacing loops by run-once code
Perl 6, 49 43 42 bytes
{!grep {![==] @_},roundrobin |.rotor: 2,:partial}
{!.grep: ->\a,\b=$_[1] {sum .[0,1]Z!==a,b}}
{!.grep: ->\a,\b=.[1] {sum .[0,1]Z!==a,b}}
Expanded:
{
! # invert
.grep: # find any mismatches
->
\a,
\b = .[1] # optional second parameter with default of second value from input
{
sum # count up the values that don't match
.[ 0, 1 ] # the first two values from the input
Z[![==]] # zip not equal
a, b # the current two values under test.
}
}
PHP, 52 bytes
Run with -r.
foreach($argv as$i=>$n)$i<3|$n==$argv[$i-2]?:die(1);
loops from 3rd to last argument. Continue while argument equals that two positions earlier, else exit with code 1 (error). Exit with 0 (ok) after loop finishes.
or for 53 bytes:
while(++$i<$argc-3&$f=$argv[$i]==$argv[2+$i]);echo$f;
loops through all arguments but the last two. Continue while current argument equals that two positions later. Print 1 for true, nothing for false (string representations of true and false).
Pyke, 6 bytes, noncompeting
2<Ql{q
2< - inp[:2]
{ - reshape(^, v)
Ql - len(inp)
q - ^ == inp
Allow reshape node to take a list as well as a string
Jelly, 6 bytes
My first Jelly program! I know I'll never beat Dennis, but I'm awfully proud of this regardless.
s2ZE€Ạ // Main link: Argument A (array)
s2 // Split A into chunks of 2
// [1,2,1,2] -> [[1,2],[1,2]]
Z // Transpose A
// [[1,2],[1,2]] -> [[1,1],[2,2]]
E€ // Map an equality check to each sublist of A
// [[1,1],[2,2]] -> [1,1]
Ạ // Any: return 0 if A contains any falsy values, else return 1
// [1,1] -> 1
Retina, 39 32 28 bytes
^(\d*)((,\d+)(,\1(\3|$))*)?$
Saved 7 bytes thanks to Martin! Saved another 3 thanks to Kobi! And to Kritixi for an idea for another 1.
We optionally match a number that occupies the entire input, any pair of numbers, or any pair of numbers followed by the same pair any number of times and optionally not including the second number at the very end. Could save 2 bytes if the input was in unary.
Another option with R: 36 bytes.
all(rep_len(head(x,2),length(x))==x)
And I think I've found a much shorter version: 15 bytes
all(!diff(x,2))
Clojure, 70 bytes
(fn[c](let[n #(max(count(set(take-nth 2 %)))1)](=(n c)(n(rest c))1))))
Checks that the distinct count of every 2nd item is 1, and handles empty collections as a special case. Also tried many approaches based on reduce and group-by but not much luck there.
Octave, 51 bytes
@(L)numel(L)<3||(f=@(n)isequal(L{n:2:end}))(1)&f(2)
Input is a cell array of positive integers.
C#, 66 bytes
a=>{int r=1,i=0;for(;i<a.Length;)if(a[i]!=a[i++%2])r=0;return r;};
Anonymous function which receives an integer array and returns 1 if array is alternating and 0 otherwise.
Full program with ungolfed function and test cases:
using System;
public class Program
{
public static void Main()
{
Func<int[], int> f =
a =>
{
int r = 1, // return value. 1 is true, by default
i = 0; // iterator
for ( ; i<a.Length ; ) // for each array element
if ( a[i] != a[i++%2] ) // if the even (or odd) elements are not the same
r = 0; // a falsy (0) value will be assigned to the return element
return r; // returning if the array is alternating or not
};
// test cases:
Console.WriteLine("Edge cases (all TRUE):");
Console.WriteLine(f(new int[]{})); // True
Console.WriteLine(f(new int[]{1})); // True
Console.WriteLine(f(new int[]{1,1})); // True
Console.WriteLine(f(new int[]{1,2,1})); // True
Console.WriteLine("Some other TRUE test cases:");
Console.WriteLine(f(new int[]{1,2,1,2})); // True
Console.WriteLine(f(new int[]{10,5,10,5,10})); // True
Console.WriteLine(f(new int[]{10,11})); // True
Console.WriteLine(f(new int[]{9,9,9,9,9})); // True
Console.WriteLine("Some FALSE test cases:");
Console.WriteLine(f(new int[]{5,4,3,5,4,3})); // False
Console.WriteLine(f(new int[]{3,2,1,2,1,2})); // False
Console.WriteLine(f(new int[]{1,2,1,2,1,1,2})); // False
Console.WriteLine(f(new int[]{2,2,3,3})); // False
Console.WriteLine(f(new int[]{2,3,3,2})); // False
}
}
Haskell, 33 32 bytes
f(a:x@(_:b:_))=a==b&&f x
f a=1<3
Try it online! or Verify the testcases. -1 byte thanks to Zgarb.
Python 2.7, 38 bytes
>> i=lambda a:(a[:2]*len(a))[0:len(a)]==a
Test Cases:
>> print i([1,2,1,2])
>> True
>> print i([10,5,10,5,10]
>> True
>> print i([5,4,3,5,4,3])
>> False
>> print i([3,2,1,2,1,2])
>> False
J, 8 bytes
-:$$2&{.
Explanation
-:$$2&{. input: (y)
2&{. the first two elements of y
$ shaped like
$ the shape of y
-: and check if they match
Test cases
f =: -:$$2&{.
]true =: '' ; 1 ; 1 1 ; 1 2 1 ; 1 2 1 2 ; 10 5 10 5 10 ; 10 11 ; 9 9 9 9 9
++-+---+-----+-------+------------+-----+---------+
||1|1 1|1 2 1|1 2 1 2|10 5 10 5 10|10 11|9 9 9 9 9|
++-+---+-----+-------+------------+-----+---------+
f each true
+-+-+-+-+-+-+-+-+
|1|1|1|1|1|1|1|1|
+-+-+-+-+-+-+-+-+
]false =: 5 4 3 5 4 3 ; 3 2 1 2 1 2 ; 1 2 1 2 1 1 2 ; 2 2 3 3 ; 2 3 3 2
+-----------+-----------+-------------+-------+-------+
|5 4 3 5 4 3|3 2 1 2 1 2|1 2 1 2 1 1 2|2 2 3 3|2 3 3 2|
+-----------+-----------+-------------+-------+-------+
f each false
+-+-+-+-+-+
|0|0|0|0|0|
+-+-+-+-+-+
Java 8, 63 bytes
i->{int r=0,x=1;for(;++x<i.length;)r|=i[x]-i[x-2];return r==0;}
This is a lambda expression for a Predicate< int[ ] >
Explanation: initialize the result to 0. For each element, Biteise OR the result with the difference between the current element and the element 2 indicies earlier. return true if the result equals 0. Otherwise return false
Haskell, 27 26 bytes
and.(zipWith(==)=<<drop 2)
This evaluates to an anonymous function that solves the challenge.
The idea is to drop the first two numbers from the list, zip with the original list using equality, and check that the result only contains Trues.
Try it online!
Thanks to nimi for 1 byte!
R, 24 23 bytes
all((a=scan())==a[1:2])
Reads a vector into STDIN, takes the first two elements of that vector, and checks equality. If the lengths of a[1:2] and a don't match, R will loop through a[1:2] to match the length of a. It will give a warning about doing so, but it will work.
Surprisingly this even works for empty input, not sure why, but I'll roll with it.
Saved 1 byte thanks to @MickyT
APL, 7 bytes
⊢≡⍴⍴2⍴⊢
Explanation:
2⍴⊢: reshape the input array by 2⍴⍴: reshape the result by the original size of the input, repeating elements⊢≡: see if the result of that is equal to the original input
Test cases:
true←(1 2 1 2)(10 5 10 5 10)(10 11)(9 9 9 9 9)
false←(5 4 3 5 4 3)(3 2 1 2 1 2)(1 2 1 2 1 1 2)(2 2 3 3)(2 3 3 2)
( ⊢≡⍴⍴2⍴⊢ ) ¨ true
1 1 1 1
( ⊢≡⍴⍴2⍴⊢ ) ¨ false
0 0 0 0 0
Retina, 25 bytes
M`\b(\d+),\d+,(?!\1\b)
^0
Instead of matching an input with alternating values (which leads to some annoying edge effects in a regex), I'm matching inputs that aren't valid and then negate the result afterwards.
The benefit of matching an invalid input is that this is a property can be checked locally, and it doesn't need to treat empty or short input specially: any input is invalid if it contains two distinct values that are one position apart.
So the first stage counts the number of matches of \b(\d+),\d+,(?!\1\b) which matches and captures one value, then matches the next value, and then asserts that the third value in sequence is different. This gives zero for valid inputs and something positive for invalid values.
The second stage simply counts the number of matches of ^0 which is 1 if the first stage returned 0 and 1 otherwise.
MATL, 7 6 bytes
2YCs&=
For alternating arrays this outputs a non-empty matrix of ones, which is truthy. For non-alternating arrays the matrix contains at least one zero, and is thus falsy (see here).
Try it online! Or verify all test cases.
Explanation
Let's take [1 2 1 2] as example input.
2YC % Implicit input. Build matrix whose columns are overlapping blocks of
% length 2. If input has size less than 2 this gives an empty array
% STACK: [1 2 1;
2 1 2]
s % Sum of each column. For an empty array this gives 0
% STACK: [3 3 3]
&= % Matrix of all pairwise equality comparisons. Implicit display
% STACK: [1 1 1;
1 1 1;
1 1 1]
brainfuck, 34 bytes
,>,>+>,
[
[<+<<->>>-]
+<[-<<]
>[>]
,
]
<.
Takes the array as byte values in a string, and outputs \x00 for false and \x01 for true.
This maintains the structure
a b 1 c
on the tape, where c is the current character, b is the previous character, and a is the previous previous character, as long as the array is alternating. If a mismatch is found, the pointer is moved to the left such that a, b, and the 1 flag all become zero, and this situation will continue until all the input is consumed.
Mathematica, 29 bytes
#=={}||Equal@@(Most@#+Rest@#)&
A port of Luis Mendo's MATL algorithm. Unnamed function taking a list of numbers (or even more general objects) and returning True or False. Tests whether sums of consecutive elements are all equal. Unfortunately Most and Rest choke on the empty list, so that has to be tested separately.
Mathematica, 33 bytes
Differences[#,1,2]~MatchQ~{0...}&
Unnamed function taking a list of numbers (or even more general objects) and returning True or False. The function Differences[#,1,2] takes the differences, not of consecutive pairs of integers, but pairs of integers at distance two apart. Then we just check whether the resulting list has nothing other than zeros in it.
As a bonus, for one more byte (change the 2 to #2), we get a function that inputs a list of integers and another positive integer #2, and checks whether the input list is the result of interleaving #2 constant sequences periodically with one another. For example,
Differences[#,1,#2]~MatchQ~{0...}&[{1,2,3,4,5,1,2,3,4,5,1,2},5]
evaluates to True.
Brachylog, 15 bytes
:{~c#Tbh#Co}f#=
Explanation
:{ }f Find all results of the predicate below
#= They must all be equal
~c#T Deconcatenate the input into three lists
bh#C The middle list has two elements
#Co Order that couple of elements as the output
Pyth, 9 bytes
q<*<Q2lQl
Explanation
q<*<Q2lQlQQ Implicitly add enough Qs to make the code run
<Q2 Take the first two elements of the input
* lQ Repeat those len(input) times
< lQ Take the first len(input) elements
q Q Check if those are equal to the input
Jelly, 4 bytes
ḣ2ṁ⁼
How it works
ḣ2ṁ⁼ Main link. Argument: A (array)
ḣ2 Head 2; truncate A after its second element. If A has two or less elements,
this returns A itself.
ṁ Mold; cyclically repeat the elements of the previous result to create an
array that has the same shape/length as A.
⁼ Test the result for equality with A.
JavaScript (ES6), 27 bytes
a=>!a.some((v,i)=>a[i&1]-v)
Test cases
let f =
a=>!a.some((v,i)=>a[i&1]-v)
console.log(f([])); // -> True
console.log(f([1])); // -> True
console.log(f([1,1])); // -> True
console.log(f([1,2,1])); // -> True
console.log(f([1,2,1,2])); // -> True
console.log(f([10,5,10,5,10])); // -> True
console.log(f([10,11])); // -> True
console.log(f([9,9,9,9,9])); // -> True
console.log(f([5,4,3,5,4,3])); // -> False
console.log(f([3,2,1,2,1,2])); // -> False
console.log(f([1,2,1,2,1,1,2])); // -> False
console.log(f([2,2,3,3])); // -> False
console.log(f([2,3,3,2])); // -> False