Katkat
Back

Solve programming task with follow-ups

AnthropicSoftware Engineer · Technical Screen
MediumSoftware EngineerTechnical ScreenCoding & Algorithms

Last updated

This question evaluates algorithmic problem-solving skills, including core algorithm implementation, handling a consecutive-N-element constraint, and designing an optimization that leverages suffix-related information.

Question

Pure programming problem solving: implement the core algorithmic solution, then extend it to (

  1. support a constraint of consecutive N elements and (
  2. an optimization that uses only suffix-related information.