Problem 2640. Find similar sequences

Another problem inspired by a question on the answers forum.

Given a matrix of positive integer numbers, find all the rows that are similar to the first rows and return these rows as a new matrix.

Rows are considered similar if the numbers common to both rows are in the exact same order with no other numbers in between. 0s in a row are always ignored and only occur at the end of the row.

For example:

 [3 1 5 0 0] and [4 2 1 5 0] are similar (1 5 are the common numbers and occur in the same order)
 [3 1 5 0 0] and [3 4 1 5 0] are not similar (3 1 5 are the common numbers, there's a 4 in between)

Solution Stats

22.64% Correct | 77.36% Incorrect
Last Solution submitted on Mar 22, 2020

Problem Comments

Solution Comments

Problem Recent Solvers30

Suggested Problems

More from this Author9

Problem Tags