Write a method named mergeIntervals that examines an ordered list of intervals and returns a new list of integers that merges any intervals that overlap. Your method accepts as its parameter a list of two-element lists of integers, where each sublist represents a [start, end] interval, sorted by starting number. For example, if the list of existing intervals is : [[1, 2], [3, 5], [4, 6], [7, 10], [8, 9], [12, 15]], you should merge the overlapping intervals [3, 5] and [4, 6] into [3, 6] and merge [7, 10] and [8, 9] into [7, 10], to return the list [[1, 6], [7, 10], [12, 15]]. Or if the list of existing intervals is [[1, 3], [2, 3], [4, 8], [5, 6], [7, 10], [10, 14]], you should merge the overlapping intervals to return the list [[1, 3], [4, 14]]. You may assume the input data is valid. You have to use the the header: public static ArrayList> mergeIntervals(ArrayList> intervals) { } *I have seen many codes for this using Interval, but that doesn't work* *The programming language is java and it is dealing with ArrayLists*
Write a method named mergeIntervals that examines an ordered list of intervals and returns a new list of integers that merges any intervals that overlap. Your method accepts as its parameter a list of two-element lists of integers, where each sublist represents a [start, end] interval, sorted by starting number.
For example, if the list of existing intervals is :
[[1, 2], [3, 5], [4, 6], [7, 10], [8, 9], [12, 15]], you should merge the overlapping intervals [3, 5] and [4, 6] into [3, 6] and merge [7, 10] and [8, 9] into [7, 10], to return the list [[1, 6], [7, 10], [12, 15]].
Or if the list of existing intervals is [[1, 3], [2, 3], [4, 8], [5, 6], [7, 10], [10, 14]], you should merge the overlapping intervals to return the list [[1, 3], [4, 14]]. You may assume the input data is valid.
You have to use the the header:
public static ArrayList<ArrayList<Integer>> mergeIntervals(ArrayList<ArrayList<Integer>> intervals) { }
*I have seen many codes for this using Interval, but that doesn't work*
*The
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 2 steps with 1 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Computer Networking: A Top-Down Approach (7th Edi…](https://www.bartleby.com/isbn_cover_images/9780133594140/9780133594140_smallCoverImage.gif)
![Computer Organization and Design MIPS Edition, Fi…](https://www.bartleby.com/isbn_cover_images/9780124077263/9780124077263_smallCoverImage.gif)
![Network+ Guide to Networks (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781337569330/9781337569330_smallCoverImage.gif)
![Computer Networking: A Top-Down Approach (7th Edi…](https://www.bartleby.com/isbn_cover_images/9780133594140/9780133594140_smallCoverImage.gif)
![Computer Organization and Design MIPS Edition, Fi…](https://www.bartleby.com/isbn_cover_images/9780124077263/9780124077263_smallCoverImage.gif)
![Network+ Guide to Networks (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781337569330/9781337569330_smallCoverImage.gif)
![Concepts of Database Management](https://www.bartleby.com/isbn_cover_images/9781337093422/9781337093422_smallCoverImage.gif)
![Prelude to Programming](https://www.bartleby.com/isbn_cover_images/9780133750423/9780133750423_smallCoverImage.jpg)
![Sc Business Data Communications and Networking, T…](https://www.bartleby.com/isbn_cover_images/9781119368830/9781119368830_smallCoverImage.gif)