Problem Challenge 3 (medium)

Grokking the Coding Interview: Patterns for Coding Questions

Ask Author

Back to course home

0% completed

Vote For New Content

Problem Challenge 3 (medium)

On this page

Problem Statement

Try it yourself

Problem Statement

You are given a 2D matrix containing different characters, you need to find if there exists any cycle consisting of the same character in the matrix.

A cycle is a path in the matrix that starts and ends at the same cell and has four or more cells. From a given cell, you can move to one of the cells adjacent to it - in one of the four directions (up, down, left, or right), if it has the same character value of the current cell.

Write a function to find if the matrix has a cycle.

Example 1

Input: matrix =

Output: true

Explanation: The given matrix has a cycle as shown below:

Example 2

Input: matrix =

Output: true

Explanation: The given matrix has one cycle as shown below:

Example 3

Input: matrix =

Output: false

Explanation: The given matrix has no cycle.

Constraints:

m == matrix.length
n == matrix[i].length
1 <= m, n <= 500
matrix[i][j] is '0' or '1'.

Try it yourself

Try solving this question here:

Python3

. . . .

.....

Like the course? Get enrolled and start learning!

On this page

Problem Statement

Try it yourself