Compute longest common subsequence length
Company: Roku
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: This question evaluates understanding of dynamic programming and sequence processing, measuring competence in reasoning about optimal substructure, overlapping subproblems, and algorithmic complexity.