Questions tagged [subsequence]
Challenges pertaining to a sequence within a larger sequence
96
questions
12
votes
22answers
2k views
Park, Lake, Santa Fe [closed]
Given a long multi-sentence string, the goal is the count the occurrences of the following words: park, lake, ...
21
votes
22answers
3k views
Longest Zero Sum Sub-array
Given an array of integers. Find out its longest sub-array (contiguous subsequence) whose sum is 0.
The sub-array for output may be an empty array.
Input
Input an array of integers.
Output
Output the ...
33
votes
25answers
3k views
Is there a single straight line in the matrix?
Inspired by Wzl
Determine if a given square binary matrix has exactly one row or column consisting of entirely 1s, and the rest of the matrix is ...
19
votes
19answers
2k views
Guide my eyes in the right direction
Inspired by this: http://nolandc.com/smalljs/mouse_reveal/ (source).
A valid answer:
Takes a number
\$w\$ and (assumed non-negative) integer \$x\$.
Starts with an integer list with a length of \$2^w\$...
18
votes
19answers
3k views
Did I die or not?
Given a permutation of the alphabet and an intended "word", determine if the word was guessed in a game of Hangman, where the permutation is the list of guesses.
For example, given ...
14
votes
2answers
475 views
What's my TIO uniqueness?
Try it online! currently has 680 listed languages, all of which are searchable. For most of those languages, when searching for it, you don't have to enter the entire string. For example, entering <...
12
votes
15answers
759 views
Check if B is composed of substrings of A of length n
Given two strings \$ A \$ and \$ B \$ and a positive integer \$ n \$, determine whether \$ B \$ is composed entirely of (possibly overlapping) strict substrings of \$ A \$ of a length of at least \$ ...
17
votes
19answers
3k views
cadaddadadaddddaddddddr - linked list accessing
Create a function (or closest equivalent, or full program) that takes an list of some datatype (your choice) that may be nested and a string (in either order), and generalizes the lisp c[ad]+r ...
18
votes
13answers
844 views
Count strictly overlapping substrings
Given two strings a and b, count how many times b occurs as a substring in ...
37
votes
33answers
7k views
Speed of Lobsters
From the subreddit r/SpeedOfLobsters:
Edit the text of an image to create a new phrase
This meme format/style is pretty self-explanatory. Simply have a browse through the subreddit if you need more ...
20
votes
19answers
2k views
Vandalizing Marquees
A marquee is a low-tech board that allows customizable letters. For example, here is a marquee:
SALE ON SNEAKERS
However, someone might come along and vandalize it ...
18
votes
19answers
2k views
The Fibonacci Rectangular Prism Sequence
What is the Fibonacci Rectangular Prism Sequence?
The Fibonacci Rectangular Prism Sequence is a sequence derived from the Fibonacci sequence starting with one. The first 3 numbers of the Fibonacci ...
5
votes
11answers
867 views
Even-Odd chunks
(Inspired by the Keg utility of this challenge)
Given a non-empty input string, e.g. s c 1= e(a"E"), split the input into even-odd chunks.
Example (Feel free to ...
4
votes
2answers
215 views
How many ways can given subsequence occur in given sequence?
Let me know if this task has already been posed. I haven't found it when I looked.
Input
master sequence \$\ X = x_1\dots x_n\$: sequence of characters, eg. \$\rm international\$
subsequence \$\ Y = ...
43
votes
22answers
4k views
Is it a circumfix?
Introduction
We all know prefixes and suffixes. But there are other types of affixes that exist too. Such as circumfixes, a type of affix that has two parts, one of which is a prefix and another of ...
37
votes
25answers
3k views
Length-terminated sequences
We all know the age-old debate - should strings be length-prefixed or should they be null-terminated? Well, you've run into a blob of binary data and apparently whoever made it decided that the best ...
22
votes
10answers
3k views
Where are they calling from?
When making phone calls internationally, phone numbers are prefixed with a code indicating what country the number is located in. These codes are prefix codes, meaning that no code is a prefix of ...
5
votes
2answers
436 views
Highest cardinality grouping of contiguous integers with minimum-sum threshold
Challenge
Given an array of positive integers and a threshold, the algorithm should output a set of consecutive-element-groupings (subarrays) such that each group/subarray has a sum greater than the ...
16
votes
13answers
929 views
Determine if a grid contains another grid
Challenge
Create a function takes in two 2-dimensional arrays of characters (or strings if the programming language does not have characters as a datatype) as inputs: a and b. If your language does ...
31
votes
31answers
4k views
Greatest common substring
Create a program or function which takes a list of strings as input, and outputs the longest string that is a substring of all input strings. If there are several substrings of equal length, and no ...
25
votes
28answers
3k views
Make me a metasequence
Background
For this challenge, a 'metasequence' will be defined as a sequence of numbers where not only the numbers themselves will increase, but also the increment, and the increment will increase by ...
5
votes
0answers
207 views
Pattern Finder - Find Repeated Pattern in String [closed]
Introduction
This is a little challenge with the goal of identifying repeated pattern "blocks" in a string, and outputting them with their frequency of occurence from left to right.
A friend ...
18
votes
20answers
870 views
Most contributing rows
Given a non-empty matrix of non-negative integers, answer which unique rows contribute most to the sum total of elements in the matrix.
Answer by any reasonable indication, for example a mask of the ...
20
votes
23answers
3k views
Playing with the musical turtle
My two kids like to play with the following toy:
The colored areas with the shapes inside can be touched and the turtle then lights the area and plays a sound or says the name of the color or the ...
17
votes
18answers
4k views
Longest Repeating Subsequence of a Single Digit
Challenge:
Given a positive integer, output the longest single-digit subsequence that occurs at least twice, AND has boundaries of another digit (or the start/end of the integer).
An example:
Input: <...
1
vote
10answers
1k views
Indent your code according to Fibonacci
Okay, so I saw this in a meme and decided it'd be the perfect code golf challenge:
I prefer to increase the side of my indents according to the Fibonacci sequence:
...
10
votes
8answers
569 views
Codegolf Rainbow : Sorting Colors with Reflection
Introduction:
After I posted two rainbow-related challenges: Codegolf Rainbow : Fun with Integer-Arrays 1 and Codegolf Rainbow : Draw in Black-and-White 2, the following comment was made by @ChrisM in ...
22
votes
2answers
471 views
Subset Sum Orderings
A set of n positive numbers has 2^n subsets. We'll call a set "nice" if none of those subsets have the same sum. ...
12
votes
8answers
2k views
Indexing Cha-Cha Slide
Introduction:
Although I originally had a Dutch song in my head, where the lyrics are: "Doe 'n stapje naar voren, en 'n stapje terug" (which translated to "Take a little step forward, and a little ...
23
votes
11answers
2k views
The Ever-Increasing Graph
Consider a one-dimensional sequence of numbers within a fixed range, i.e.
[1, 2, 4, 6, 8, 0, 2, 7, 3] in range [0, 10⟩
The Ever-Increasing Graph* ** is a line ...
7
votes
5answers
414 views
16
votes
24answers
1k views
ID generator with no matching contiguous pairs
Given 2 inputs (m=minimum starting id, n=number of ids), generate a sequential list of ids, starting at >=m, made up of the digits 0-9 where no 2 contiguous numbers are the same, e.g. 1232 is ok, 1233 ...
27
votes
9answers
1k views
Collapse the antistring
In this challenge you will be given an alphabetic string as input. We will define the "anti-string" of a given input to be the string with the case of all the letters inverted. For example
...
19
votes
25answers
1k views
Column-wise summation of overlapping slices
Task
Given a list of integers L and another integer s, the goal is to compute the column-wise sums of all s-length (potentially overlapping) slices of L, while pertaining their positions relative to ...
13
votes
3answers
462 views
Remove entries from array to sort it and maximize sum of elements
This challenge is from an admission test to a closed number cyber security course. Anyway it doesn't have to do with cyber security, it's just to test the students logical and coding skills.
Task
...
0
votes
4answers
181 views
Partition it into as few disjoint contiguous increasing subsequences as possible [closed]
Specification
This challenge is simple to state: your input is a non-empty array of nonnegative integers, and your task is to partition it into as few substrings as possible, such that each substring ...
8
votes
8answers
834 views
Extension of the Game of Sevens
Introduction
Output all the numbers in specific base that would appear in an adapted version of the game of seven.
Challenge
Your task is to output all the numbers in a given base in a given range, ...
10
votes
8answers
384 views
Collection from a sequence that constitute a perfect square
Given the sequence OEIS A033581, which is the infinite sequence, the n'th term (0-indexing) is given by the closed form formula 6 × n2 .
Your task is to write code, which outputs all the subsets of ...
27
votes
15answers
2k views
Help pannenkoek count A presses
pannenkoek2012 aims to complete Super Mario 64 with as few presses as possible of the A button, which makes Mario jump. Each "A press" consists of three parts:
Pressing the button
Holding it for any ...
23
votes
19answers
2k views
Reconstruct an arithmetic sequence
Given a finite arithmetic sequence of positive integers with some terms removed from the middle, reconstruct the whole sequence.
The task
Consider an arithmetic sequence: a list of positive integers ...
19
votes
7answers
1k views
Number of distinct non-empty subsequences of binary expansion
A subsequence is any sequence that you can get from another by deleting any amount of characters. The distinct non-empty subsequences of 100 are ...
32
votes
23answers
1k views
Stackable sequences
You deal cards labeled 0 to 9 from a deck one a time, forming stacks that start at 0 and count up by 1.
When you deal a 0, you place it on the table to start a new stack.
When you deal any other ...
23
votes
25answers
1k views
Count edits accounting for grace period
When you edit a post on SE, any further edits within a 5-minute grace period are merged into it. Given a list of times you edit a post, count the edits not in a grace period.
Say you edit at minutes <...
9
votes
7answers
819 views
Code-Golf Assembly Line
Note: This challenge has nothing to do with actual assembly language.
As the head of Code-Golf Factory Inc., you must create an assembly line to generate a specific piece of code. Today, the foreman ...
7
votes
14answers
1k views
Reverse Fibonacci
Your task
You must write a program, to print a reverse Fibonacci series, given a number.
Input
A non-negative integer N.
Output
You must output all the Fibonacci numbers from Fk to F0, where k is the ...
14
votes
11answers
997 views
2D partitioned cumulative sum
Challenge
Given a matrix M with r rows and c columns, and two Boolean lists V of length r and H of length c, calculate the partitioned cumulative vertical and horizontal sums.
Rules
r and c are ...
23
votes
13answers
1k views
Collapse consecutive integers
Related: Tell me how many math problems I have to do!
Challenge
Given a strictly positive strictly ascending integer list L and an integer 3 ≤ N ≤ length of L, replace the middle integers of L's ...
21
votes
35answers
1k views
All the k-mers/n-grams
Intro
We have had histograms and counting, but not listing all of them.
Every year, Dyalog Ltd. holds a student competition. The challenge there is to write good APL code. This is a language agnostic ...
24
votes
20answers
2k views
Test if a string can be made with substrings!
Given a string s and an array/list l, determine whether or not s can be made with parts from ...
1
vote
0answers
154 views
Is one string contained within the other? [duplicate]
Given two inputs, you should print or return whether the characters in the first string are - in order - inside the second string.
For example, we want to check whether the string ...