Tracxn Technologies Limited |Search in Matrix | 29sep 2025

Question · Posted Apr 2026

Problem Statement: Search in Matrix The Objective: Given an m×n matrix containing characters ('a'-'z') and wildcards ('?'), determine if a specific targetString exists in the matrix. Movement Rules: You can move up, down, left, or right. You can use each cell only once for a single string match. A wildcard ('?') can match any character in the target string. Constraints: Matrix size: 1≤m,n≤100. Target string length: 0≤L≤100.  

The full answer & interview discussion are available to premium members.

Log in Create a free account