Quantcast
Channel: User Graygood - Stack Overflow
Viewing all articles
Browse latest Browse all 32

Find sequences in list of ranges

$
0
0

I have a random length list that contains ranges info:

list = [ [[7, 12], [6, 12], [38, 44], [25, 30], [25, 29]],  [[0, 5], [1, 5], [2, 5], [12, 16], [13, 16], [20, 23], [29, 33], [30, 33]],  [[5, 7], [6, 8], [7, 9], [8, 10], [9, 11], [10, 12], [16, 18], [17, 19], [18, 20], [23, 25], [24, 26], [25, 27], [26, 28], [27, 29], [33, 35], [34, 36], [35, 37], [36, 38], [37, 39], [38, 40], [39, 41], [40, 42], [41, 43], [42, 44]]]

For example, first element [[7, 12], [6, 12], [38, 44], [25, 30]] contains 4 ranges 7-12, 6-12, 38-44 and 25-30 etc.

I need to find the all possible chains (a chain is an array of consecutive ranges where ending of first range == beginning of next range) of length given list length, given that I could and should take only one range from each row in the exact order of rows.

So, for this example list:The chains would be [[6, 12], [12, 16], [16, 18]], [[7, 12], [12, 16], [16, 18]], [[25, 30], [30, 33], [33, 35]]and [[25, 29], [29, 33], [33, 35]]

Right now I am stuck on working with more than three length list, could not come up with recursive solution.


Viewing all articles
Browse latest Browse all 32

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>