Problem 60476. Remove Adjacent Pairs
Given an array of integers where adjacent elements may be identical, your task is to remove these adjacent pairs. If removing one pair creates a new pair, continue removing pairs until no more adjacent identical elements remain.
For example, in the array [1,2,2,1,3], the adjacent pair is (2,2). After removing this pair, the resulting array is [1,1,3]. A new pair appears, (1,1). After removing this pair, the resulting array is [3].
Examples:
- Input: [1,2,3,3,2,4,3] Expected Output: [1,4,3]
- Input: [1,2,3,3,2,1] Expected Output: []
- Input: [2,2,2] Expected Output: [2]
- Input: [1,1,2,2,3,3,4,4,5,5] Expected Output: []
- Input: [1,1,1,2,2,3,3,4,4,5,5] Expected Output: [1]
Solution Stats
Problem Comments
-
1 Comment
Christian Schröder
on 9 Jun 2024
Excellent problem again. Please keep 'em coming!
Solution Comments
Show commentsProblem Recent Solvers7
Suggested Problems
-
All your base are belong to us
541 Solvers
-
Back to basics 9 - Indexed References
442 Solvers
-
Square Digits Number Chain Terminal Value (Inspired by Project Euler Problem 92)
222 Solvers
-
Method of Common Differences part-1
55 Solvers
-
352 Solvers
More from this Author53
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!