Problem: Flipping an Image

Easy

15 min

Understand how to flip an n by n binary image matrix horizontally and invert its pixel values using bitwise manipulation. This lesson helps you implement efficient solutions for image transformation problems often seen in coding interviews.

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

Easy

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