Given a list of elements, remove alternating successive duplicates of the elements.
Input: test_list = [5, 5, 5, 5, 6, 6]
Output: [5, 5, 6]
Description: Alternate OCC. One of 5 and 6 was removed.
Input: test_list = [5, 5, 5, 5]
Output: [5, 5]
Description: Alternate OCC. 5 were deleted.
Method: Use loop + remove()
A combination of the above features can be used to solve this problem. Here, we iterate over each element and use other previous element variables to track the alternative conditions. Use remove() to perform the deletion.
Python3
# Python3 code to demonstrate working of
# Remove alternate consecutive duplicates
# Using loop + remove()
# initializing lists
test_list = [ 5 , 5 , 5 , 5 , 6 , 6 , 8 , 3 , 3 , 8 ]
# printing original list
print ( "The original list : " + str (test_list))
# Using loop to iterate through elements
# element to keep track
temp = test_list[ 0 ]
count = 0
org_list = test_list
idx = 0
while ( 1 ):
# break when idx greater than size
if idx> = len (org_list):
break
# check for alternates
if count % 2 and temp = = test_list[idx]:
test_list.remove(test_list[idx])
idx = idx - 1
count + = 1
temp = test_list[idx]
else :
# keeping track of alternate index increment
# and assignment
if temp ! = test_list[idx]:
count = 1
temp = test_list[idx]
else :
count + = 1
idx = idx + 1
# printing result
print ( "List after alternate duplicates removal : " + str (test_list))The output is as follows
The original list : [5, 5, 5, 5, 6, 6, 8, 3, 3, 8]
List after alternate duplicates removal : [5, 5, 6, 8, 3, 8]First, your interview preparation enhances your data structure concepts with the Python DS course.
