Description
Solutions
Submission
Search Mysterious Grid 💪
🔥 FULLTIME

You're exploring a mysterious grid filled with ancient symbols, and you possess a set of unique symbols that you seek within this grid. Your mission is to devise a method to search for these symbols amidst the labyrinth of characters. However, there are rules to follow:

  • You can only find a symbol if it can be formed by connecting adjacent characters along a path within the grid.
  • The path may start at any cell and initially must move either from left to right or from top to bottom..
  • You're allowed to change direction once during your search, reversing from left to right or from top to bottom.

    • Your task is to calculate the number of times you encounter these symbols within the grid, following these strict guidelines.

    P.S. For original prompt, pls refer to source image 💛

    Example 1: 

    Input:  phrases = ["ac", "cat", "car", "bar", "acdc", "abacaba"], grid = [["a", "b", "a", "c"], ["x", "a", "c", "d"], ["y", "r", "d", "s"]]
    Output: 7 
    Explanation:
    
Unfortunately, we don't have the access to the video mentioned in the example image 🥹
    Constraints:
      Uknown for now
    Thumbnail 0
    Testcase
    Result
    Case 1

    input:

    output: