Custom Data Structure Operations | Dataford Interview Questions

Write a data structure that supports append(x), flip(), and delete(x) which removes all occurrences of integer x.

Implement process_operations(operations), where each operation is ['append', x], ['flip'], or ['delete', x]. Return the final sequence from left to right after processing all operations. flip() reverses the logical order, and the implementation should make it an O(1) operation.

Constraints

1 <= len(operations) <= 500
Each operation is one of ['append', x], ['flip'], or ['delete', x].
-10^9 <= x <= 10^9
The sequence may become empty.
Return the final logical sequence as a list of integers.

Function Signature

def process_operations(operations):

Your question is Custom Data Structure Operations. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Write a data structure that supports append(x), flip(), and delete(x) which removes all occurrences of integer x.

Constraints

1 <= len(operations) <= 500
Each operation is one of ['append', x], ['flip'], or ['delete', x].
-10^9 <= x <= 10^9
The sequence may become empty.
Return the final logical sequence as a list of integers.

Function Signature

def process_operations(operations):

Your question is Custom Data Structure Operations. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.