**Inputs:**

  1. $N$ qubits in an arbitrary state $\ket{x}$ (input/query register).
  2. A boolean array of length $N$ `pattern` representing a basis state; `true` and `false` elements correspond to $\ket{1}$ and $\ket{0}$, respectively.

**Goal:**
 
Flip the sign of the input state $\ket{x}$ if the input register matches the basis state
represented by `pattern`.  
*Implement this oracle without using auxiliary qubits*

**Examples:**

 * If the query register is in the state $\ket{010}$ and `pattern = [false, true, false]`, flip the sign of the input register.
 * If the query register is in the state $\ket{1001}$ and `pattern = [false, true, true, false]`, do nothing.
  
<br/>
<details>
  <summary><b>Before implementing this oracle, answer the question: are you implementing a marking or a phase oracle?</b></summary>
    This is a phase oracle, because you're changing the phase of the input state $\ket{x}$ based on the value of the function $f(x)$.
</details>

<br/>
<details>
  <summary><b>Need a hint?</b></summary>
  Can you transform the state of the input register based on the <code>pattern</code> value so as to have to flip the phase only for the $\ket{1...1}$ state?
</details>