Cody

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

30.91% Correct | 69.09% Incorrect
Last Solution submitted on Sep 28, 2019

Problem Comments

Solution Comments