Search a word in a grid
Overview
This question evaluates proficiency in grid traversal and stateful search techniques such as depth-first search and backtracking, including visited-state management and pruning strategies within the Coding & Algorithms domain.
PayPal
Sep 6, 2025, 12:00 AM
Machine Learning Engineer
Onsite
Coding & Algorithms
0
0
Given a 2D grid of characters and a target word, determine if the word can be traced by moving up, down, left, or right, using each cell at most once. Describe an algorithm, analyze its time and space complexity, and discuss pruning or iterative improvements.