Software Development Engineer 2
Unique Paths III
Given a grid representing a unique paths problem, provide a brute force solution as well as an optimal one. You need to explain the time complexity of both solutions.
This question was asked in
Databricks Software Development Engineer 2 Interview Experience
The Databricks interview process consisted of four rounds, including a hiring manager round focused on behavioral questions, a problem-solving round that involved a unique paths coding question, and a pair programming round that assessed frontend and backend design skills. The final system design round was the most intense, lasting close to 100 minutes and challenging candidates to justify their design choices regarding scalability and architecture. Overall, the interview experience at Databricks was rigorous and demanding, testing various technical and soft skills across diverse topics.