Katkat

Solve Algorithmic Challenges in Online Coding Assessments

AmazonData Scientist · Technical Screen

Last updated

This question evaluates proficiency in fundamental algorithmic problem-solving, specifically array manipulation, string processing, and the use of basic data structures along with performance and complexity reasoning.

Scenario

Online assessment requiring implementation of common algorithmic problems.

Question

Given an array of integers and a target, return indices of the two numbers that add up to the target (assume exactly one solution). 2) Given a string, determine the length of the longest substring without repeating characters.

Hints

Use hash maps for O(n) solutions; mind edge cases like empty input.