Merge Overlapping Intervals
Advanced · Write the code · from 50 Python Practice Problems with Instant Answer Checking (Beginner to Advanced)
From the lesson: 50 Python Practice Problems with Instant Answer Checking (Beginner to Advanced)
Fifty problems, each with a code editor and real tests. Write your solution, press Check, and see exactly which cases pass. Stuck? Hints reveal one at a time, and the solution unlocks once you have checked at least once. Your code and progress are saved in this browser.
Read the lessonMeetings are [start, end] pairs in any order. Write merge_intervals(intervals) that merges every overlapping (or touching) pair and returns the result sorted by start.
merge_intervals([[8, 10], [1, 3], [2, 6], [15, 18]])
-> [[1, 6], [8, 10], [15, 18]]def merge_intervals(intervals):
pass
Solution unlocks after your first Check
What Check runs
Your code runs first, then each of these lines. The output must match exactly.
| Runs | Expected output |
|---|---|
| merge_intervals([[8, 10], [1, 3], [2, 6], [15, 18]]) | [[1, 6], [8, 10], [15, 18]] |
| merge_intervals([[1, 4], [4, 5]]) | [[1, 5]] |
More practice problems
- FizzBuzzBeginner
- Reverse the WordsBeginner
- Count the VowelsBeginner
- Palindrome CheckBeginner
- Sum of DigitsBeginner
- Largest Number Without max()Beginner
- Remove Duplicates, Keep the OrderBeginner
- Second Largest ValueBeginner
- Most Common CharacterBeginner
- Are They Anagrams?Beginner
- Factorial, With a Proper ErrorBeginner
- Is It Prime?Beginner
- Letter GradeBeginner
- Title Case Without .title()Beginner
- Common ElementsBeginner
- Flatten a List of ListsBeginner
- Merge Two InventoriesBeginner
- Invert a DictionaryBeginner
- Password Strength CheckBeginner
- Average of Messy InputBeginner
- Fibonacci GeneratorIntermediate
- Sieve of EratosthenesIntermediate
- Caesar CipherIntermediate
- Top Words in a TextIntermediate
- Group the AnagramsIntermediate
- Balanced BracketsIntermediate
- Run-Length EncodingIntermediate
- Binary SearchIntermediate
- Merge Two Sorted ListsIntermediate
- Rotate a ListIntermediate
- Deep FlattenIntermediate
- Roman NumeralsIntermediate
- Longest Common PrefixIntermediate
- Parse a Log Line With RegexIntermediate
- A Bank Account ClassIntermediate
- Two SumAdvanced
- Longest Substring Without RepeatsAdvanced
- Top K Frequent ElementsAdvanced
- Maximum Subarray (Kadane)Advanced
- Coin Change (Dynamic Programming)Advanced
- Longest Increasing SubsequenceAdvanced
- Shortest Path in a Graph (BFS)Advanced
- LRU CacheAdvanced
- Trie for AutocompleteAdvanced
- Write a Memoize DecoratorAdvanced
- A Retry Decorator With ArgumentsAdvanced
- A Context Manager That Cleans UpAdvanced
- Revenue by Region With pandasAdvanced
- Leaderboard With a DataclassAdvanced