Step 1

In this workshop, you'll implement a function that generates all valid combinations of parentheses using a breadth-first search (BFS) approach. For example, the valid combinations of two pairs of parentheses are `(())` and `()()`. Start by creating a function named `gen_parentheses` with a single parameter `pairs`. For now, return an empty list from the function.