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
-
Back to basics 9 - Indexed References
447 Solvers
-
140 Solvers
-
1329 Solvers
-
Calculate the probability that at least two people in a group share the same birthday.
94 Solvers
-
Moving average (variable kernel length)
128 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!