Problem: Flipping an Image

15 min

Explore techniques to flip and invert an image represented by an n by n matrix of ones and zeros. Learn how to perform a horizontal flip and then invert the binary values using efficient bitwise manipulation. This lesson helps you understand the problem statement, develop a solution strategy, and implement it in a hands-on coding environment.

Statement

Given that an image is represented by an $(n \times n)$ matrix containing $0$ s and $1$ s, flip and invert the image, and return the resultant image.

Horizontally flipping an image means that the mirror image of the matrix should be returned. Flipping $[1, 0, 0]$ horizontally results in $[0, 0, 1]$ .

Inverting an image means that every $0$ is replaced by $1$ , and every $1$ is replaced by $0$ . Inverting $[0, 1, 1]$ results in $[1, 0, 0]$ .

Constraints:

Image should be a square matrix.
$1 \leq n \leq 20$
images[i][j] is either $0$ or $1$ .

Flipping an Image

Consider the following $(3 \times 3)$ matrix as input. What is the output once it has been flipped and inverted?

\begin{bmatrix} 1 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 1 & 1 \end{bmatrix}

\begin{bmatrix} 1 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 1 & 1 \end{bmatrix}

\begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{bmatrix}

\begin{bmatrix} 1 & 1 & 0 \\ 1 & 0 & 1 \\ 0 & 1 & 1 \end{bmatrix}

1 / 3

Problem: Flipping an Image

15 min

Statement

Given that an image is represented by an $(n \times n)$ matrix containing $0$ s and $1$ s, flip and invert the image, and return the resultant image.

Horizontally flipping an image means that the mirror image of the matrix should be returned. Flipping $[1, 0, 0]$ horizontally results in $[0, 0, 1]$ .

Inverting an image means that every $0$ is replaced by $1$ , and every $1$ is replaced by $0$ . Inverting $[0, 1, 1]$ results in $[1, 0, 0]$ .

Constraints:

Image should be a square matrix.
$1 \leq n \leq 20$
images[i][j] is either $0$ or $1$ .

Flipping an Image

Consider the following $(3 \times 3)$ matrix as input. What is the output once it has been flipped and inverted?

\begin{bmatrix} 1 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 1 & 1 \end{bmatrix}

\begin{bmatrix} 1 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 1 & 1 \end{bmatrix}

\begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{bmatrix}

\begin{bmatrix} 1 & 1 & 0 \\ 1 & 0 & 1 \\ 0 & 1 & 1 \end{bmatrix}

1 / 3

Problem: Flipping an Image

Statement

Examples

Understand the problem

Figure it out!

Try it yourself

Problem: Flipping an Image

Statement

Examples

Understand the problem

Figure it out!

Try it yourself