Simulate Ranked Ballots
You live in a town with c citizens, and m mayoral candidates. The candidates are numbered from 0 to m-1, or 1 to m. Please state whether you are using 0 indexing or 1 indexing. People have submitted votes, and it is your job to determine who won.
The rules are that every...
Given N, output the Nth term of this infinite sequence:
-1 2 -2 1 -3 4 -4 3 -5 6 -6 5 -7 8 -8 7 -9 10 -10 9 -11 12 -12 11 ... etc.
N may be 0-indexed or 1-indexed as you desire.
For example, if 0-indexed then inputs 0, 1, 2, 3, 4 should produce respective outputs -1, 2, -2, 1, -3.
If 1-index...
Today, we'll be computing the most efficient binary function. More specifically, we'll be computing the function which, when an equation is created from applying the function to the constant input 0, can represent all positive integers with the shortest possible expressions, placing higher priori...
Evaluate a simple spreadsheet
Cell references are of the form A2 or R1C2, optionally with any single character pre- or suffix.
The spreadsheet will at most have 9 rows and columns.
There are no circular references or formula errors.
Empty cells are one of nulls, empty strings, empty lists, etc....
Some time ago, YouTube user Sethbling has injected code into Super Mario World, and I am planning to make a challenge about it (Making pong, to be exact).
But, I should know first if it counts as a programming language.
Does it count as a programming language? If it does, How would we score the...
Output Haftseen table items - in Persian/Arabic characters
Theme : Jalali New Year 1397
Main Goal : Displaying non-ASCII characters correctly
Introduction
A typical Haftseen table consists 7 items which their names start with س (pronounced like S) and some additional items. It is set few days...
For whatever reason, PPCG tends to get a lot of off-topic questions, generally about code-troubleshooting. Maybe it's because our help-center is inaccurate. Or maybe it's simply because we're a large-ish site with a lot of activity but very few questions per day, so each off-topic question is mor...
I came across this google Interview question 1 recently.
Perhaps, I thought, it would make an interesting Code Golf exercise.
Find first 2 integers from an un-ordered list that sum to a given integer.
In the video, the 'interviewer' changed requirements several times, but I'll fix requirements...
Regex (.NET), 88 86 bytes
^(?=((?=(..+)\2+$)?.)+)(?=(?<-2>.)*(.+))(?=(((?!(..+)\6*(?<=^\6+)\3$))?.)*\3)(?<-5>.)*
Try it online! (As a Retina program.)
Uses the same I/O as n̴̖̋h̷͉̃a̷̭̿h̸̡̅ẗ̵̨́d̷̰̀ĥ̷̳ 's answer, i.e. unary input and it matches a substring of the length of the result.
It migh...
grammar Elegance;
prog: eleStatement* EOF;
eleStatement: (e_class | function | assignment | function_call) ;
e_class :
CLASS_DECLARATION IDENTIFIER parameter_list?
type_parameters?
OPEN_CURLY
eleStatement*
CLOSE_CURLY;
function:
FUNCTION_DECLARATION IDENTIFIER parameter_list
COLON type
OPEN_CURLY
eleStatement*
CLOSE_CURLY;
assignment:
(VALUE_DECLARATION | VARIABLE_DECLARATION | OPTION_DECLARATION)? IDENTIFIER
(COLON type)?
EQUAL
(expression);
function_call: expression argument_list;
argument_list:
OPEN_PAREN
(argument
(COMMA argument)*
(COMMA named_argument)*
| named_argument
(COMMA named_argument)*
)?
CLOSE_PAREN;
argument: expression;
named_argument: IDENTIFIER EQUAL expression;
parameter_list:
OPEN_PAREN
(parameter
(COMMA parameter)*
)?
CLOSE_PAREN;
parameter:
expression
(COLON type)?;
type_parameters:
OPEN_ANGLE_BRACKET
IDENTIFIER
(COMMA IDENTIFIER )*
CLOSE_ANGLE_BRACKET ;
type_arguments:
OPEN_ANGLE_BRACKET
IDENTIFIER
(COMMA IDENTIFIER )*
CLOSE_ANGLE_BRACKET ;
trait_argument: IDENTIFIER (EQUAL INTEGER)? ;
trait_arguments:
OPEN_BRACKET
trait_argument
(COMMA trait_argument)*
CLOSE_BRACKET;
type: IDENTIFIER type_arguments? trait_arguments? ;
expression:
expression PERIOD IDENTIFIER |
expression argument_list |
expression OR expression |
expression AND expression |
expression (IS | EQ | NEQ) expression |
expression (LEQ | GEQ | LT | GT) expression |
expression (PLUS | MINUS) expression |
expression (MULT | DIV) expression |
OPEN_PAREN expression CLOSE_PAREN |
literal |
IDENTIFIER;
literal: INTEGER | FLOAT | list | tuple | dictionary | set | STRING ;
list: OPEN_BRACKET (expression (COMMA expression)* )? CLOSE_BRACKET ;
tuple: TUPLE_START (expression (COMMA expression)* )? CLOSE_BRACKET ;
set: SET_START (expression (COMMA expression)* )? CLOSE_BRACKET ;
dictionary: DICT_START (expression COLON expression (COMMA expression COLON expression)* )? CLOSE_BRACKET ;
INTEGER: '0' | ('+' | '-')? [1-9][0-9]* ;
FLOAT: ('0' | ('+' | '-')? [1-9][0-9]* ) '.' [0-9]+;
STRING: '"' ('\\'. | ~('"' | '\\'))* '"' | '\'' ('\\'. | ~('\'' | '\\'))* '\'';
SET_START: 's[';
TUPLE_START: 't[';
DICT_START: 'd[';
CLASS_DECLARATION : 'class' ;
FUNCTION_DECLARATION: 'fun' ;
VALUE_DECLARATION: 'val' ;
VARIABLE_DECLARATION: 'var' ;
OPTION_DECLARATION: 'option' ;
OPEN_CURLY: '{' ;
CLOSE_CURLY: '}' ;
OPEN_PAREN: '(' ;
CLOSE_PAREN: ')';
OPEN_ANGLE_BRACKET: '<' ;
CLOSE_ANGLE_BRACKET: '>';
OPEN_BRACKET: '[' ;
CLOSE_BRACKET: ']' ;
COLON: ':' ;
COMMA: ',';
PERIOD: '.' ;
EQUAL: '=';
OR: 'or';
AND: 'and';
IS: 'is';
EQ: 'eq';
NEQ: 'neq';
LEQ: 'leq';
GEQ: 'geq';
LT: 'lt';
GT: 'gt';
PLUS: '+';
MINUS: '-';
MULT: '*';
DIV: '/';
IDENTIFIER: [a-zA-Z_][a-zA-Z0-9_]*;
UNDERSCORE: '_';
WS: ('\n' | '\r' | '\t' | ' ')+ -> skip;
Two Possible Questions
I thought of both of these in succession and decided to only post 1 proposal with both challenges.
For advice, start your comment with either 1) or 2) depending on which one you're helping with
1) 5 vowel words
There are some words in the English language that have all ...
Detect if image is inverted or not
Challenge
Detect if a given image is inverted, or not. Output can be any usual way, like True/False, 1/0 and so on.
Images given will be images of nature, 50% of them inverted.
Sample:
Scoring
Score is length/percentage of acuracy
