Solve cache, grid path, and substring problems
Company: Microsoft
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Onsite
Overview: This multipart question evaluates algorithmic problem-solving and data structure design skills, covering a capacity-bounded cache with eviction behavior, path score optimization on a grid, and longest non-repeating substring detection.