Build Quadtree and Find Grid Words
Company: Uber
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Onsite
Overview: This question evaluates divide-and-conquer tree construction and recursive spatial data structures for the quadtree task, and grid-based search and backtracking for the word-finding task, along with expected time and space complexity analysis for both.
Read the full Uber Software Engineer interview experience this question came from