Solve cache, grid path, and substring problems

Company: Microsoft

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Onsite

Quick Answer: 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.