programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other Pie Elite all forums
this forum made possible by our volunteer staff, including ...
Marshals:
• Tim Cooke
• Campbell Ritchie
• Paul Clapham
• Ron McLeod
• Liutauras Vilda
Sheriffs:
• Jeanne Boyarsky
• Rob Spoor
• Bear Bibeault
Saloon Keepers:
• Jesse Silverman
• Tim Moores
• Stephan van Hulst
• Tim Holloway
• Carey Brown
Bartenders:
• Piet Souris
• Al Hobbs
• salvin francis

# Best Data Structure to solve this problem

Greenhorn
Posts: 3
• Number of slices to send:
Optional 'thank-you' note:
Hi All,

Could you please suggest me which data structure is best to use to solve this problem

I have set of int ranges in the form of two dimensional array e.g int[][] array= {{1- 4},{6-10}{8-20},{20- 30},{50-60}};

I want to combining ranges wherever possible to make a range which cover all of sub-set of the ranges e.g {{6-10}{8-20},{20- 30}}={6-30}

and my final set of ranges will be like array= {{1- 4},{6-30},{50-60}}

Greenhorn
Posts: 4
• Number of slices to send:
Optional 'thank-you' note:
I would try to use a doubly linked list.

Ranch Hand
Posts: 525
• Number of slices to send:
Optional 'thank-you' note:
You could, 1) add each individual value to a Set. This would
eliminate any duplicates. Then 2) sort the set, and 3) scan
the set to formulate the new ranges.

Jim ... ...

danial leksevo
Greenhorn
Posts: 3
• Number of slices to send:
Optional 'thank-you' note:
Thanks Jim,

Jim Hoglund
Ranch Hand
Posts: 525
• Number of slices to send:
Optional 'thank-you' note:
Yes, you're on the right track. If the Set is sorted on Integer, you can
just look for a missing value to find the end of a range. Give it a try.

Jim ... ...

Saloon Keeper
Posts: 13396
296
• Number of slices to send:
Optional 'thank-you' note:
Maybe you should create a Range class. You can then write a utility method

 You showed up just in time for the waffles! And this tiny ad: Building a Better World in your Backyard by Paul Wheaton and Shawn Klassen-Koop https://coderanch.com/wiki/718759/books/Building-World-Backyard-Paul-Wheaton