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:
  1. Input: [1,2,3,3,2,4,3] Expected Output: [1,4,3]
  2. Input: [1,2,3,3,2,1] Expected Output: []
  3. Input: [2,2,2] Expected Output: [2]
  4. Input: [1,1,2,2,3,3,4,4,5,5] Expected Output: []
  5. Input: [1,1,1,2,2,3,3,4,4,5,5] Expected Output: [1]
Solve

Solution Stats

81.82% Correct | 18.18% Incorrect
Last Solution submitted on May 08, 2025

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers8

Suggested Problems

More from this Author53

Problem Tags

easy

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!