ProdMatch
CompaniesCitiesRolesSign in

Companies

  • Google
  • Microsoft
  • Meta
  • Amazon
  • Apple
  • Atlassian
  • Nvidia
  • Oracle
  • See all 51 →

Cities

  • Bengaluru jobs
  • Hyderabad jobs
  • Pune jobs
  • Gurugram jobs
  • Noida jobs
  • Delhi NCR jobs
  • Mumbai jobs
  • Chennai jobs
  • Remote-India jobs

Roles

  • QA / SDET Engineers
  • Backend Engineers
  • Frontend Engineers
  • Full-stack Engineers
  • Data Analysts
  • Data Engineers
  • ML / AI Engineers
  • DevOps / SRE Engineers
  • All roles →

ProdMatch

  • About
  • Career guides
  • Compare
  • Salaries
  • Skills
  • DSA practice
  • Privacy
  • Terms
  • Sign in

© 2026 ProdMatch.ai · Built for India · DPDP Act 2023 compliant · Job data sourced from official company career pages.

Back to DSA
Dynamic Programming / 2Dhard70 minPlatform Engineer

Packages Grid Reliability DP

Platform Engineer signal: grid DP + path optimization in a package dependency index context. This is a ProdMatch-owned platform engineer drill, framed as a April 2026 Lenskart DevEx simulation, not a copied platform question.

Company context

Lenskart · DevEx

Freshness

April 2026

Product surface

package dependency index

ProdMatch interview simulation based on product-team patterns; not a claim of a real company question.

Question

Model package dependency index as a grid of processing zones. Move only right or down. Return the maximum reliability path score while avoiding blocked cells.

Input

  • Grid of scores with blocked cells marked -1.

Output

  • Maximum score from top-left to bottom-right, or -1.

Constraints

  • 1 <= rows, cols <= 1000
  • Scores may be zero.
  • Start or end may be blocked.

Concepts

  • build DAGs
  • tenant quotas
  • artifact caching
  • grid DP
  • path optimization
  • obstacle handling

[[5,1],[2,4]] -> 11

Approach

Try framing your own approach first. The 30 seconds you think before peeking is where learning happens.

Clean Solution

Reveal the approach first.

How well did you understand?

Your rating tunes when this problem shows up again.

Common Mistakes

  • Blocked start/end must be handled before the loop.
  • Use the impossible sentinel consistently.

Next Similar Problems

Build Grid Reliability DPhardArtifacts Grid Reliability DPhardTenancy Grid Reliability DPhard