Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

The Grid Search #2147

Open
kanishka-parmar opened this issue Oct 19, 2023 · 0 comments
Open

The Grid Search #2147

kanishka-parmar opened this issue Oct 19, 2023 · 0 comments

Comments

@kanishka-parmar
Copy link

Description
The problem Grid Search specifies :
Given an array of strings of digits we have to find the occurrence of a given pattern of digits. In the grid and pattern arrays, each string represents a row in the grid. The Pattern is given and then the grid to be found is given .For example, consider the following grid:

1234567890
0987654321
1111111111
1111111111
2222222222

The pattern array is:

876543
111111
111111

The pattern begins at the second row and the third column of the grid and continues in the following two rows. The pattern is said to be present in the grid. The return value should be YES or NO, depending on whether the pattern is found. In this case, return YES.

Eg.
10 10
7283455864
6731158619
8988242643
3830589324
2229505813
5633845374
6473530293
7053106601
0834282956
4607924137
3 4
9505
3845
3530

Output:- YES

DSA Problem
https://www.hackerrank.com/challenges/the-grid-search/problem

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant