Home Problem Set Companies Projects Live Scene Contribute Requests

Loading Question...

Longest Shared Station Path - Apple online Assessment DTU 26th August - Apple Interview Question | Codinzhub

CodinzHub

Home Problem Set Companies Projects Live Scene Contribute Requests

Longest Shared Station Path - Apple online Assessment DTU 26th August

Units do not all follow the same path. A rework unit re-entering the line skips stations that already

…

Given an array of values, determine the required result under the following conditions.

Input: [4, 8, 15, 16, 23, 42]

Output: 3

Constraints: 1 ≤ n ≤ 10⁵

Access the full question

Unlock the full statement, examples, constraints, and solution guidance.

Ending preview

…

Approach

This is the Longest Common Subsequence (LCS) problem.

solution.cpp

Run code to see test results

00:00 / 69:42

Longest Shared Station Path - Apple online Assessment DTU 26th August

MediumMed•1,200 views

Units do not all follow the same path. A rework unit re-entering the line skips stations that already

…

Given an array of values, determine the required result under the following conditions.

Input: [4, 8, 15, 16, 23, 42]

Output: 3

Constraints: 1 ≤ n ≤ 10⁵

Access the full question

Unlock the full statement, examples, constraints, and solution guidance.

Ending preview

…

Approach

This is the Longest Common Subsequence (LCS) problem.

MediumMed•1,200 views

Asked at

Apple

Author: Amit Dayal

Software Engineer

Expert in Data Structures & Algorithms. Building tools to help developers crack FAANG interviews.

Reviewed by Senior Engineers

GitHub

Up Next

Router Disruption Avoidance - Morgan Stanley Online Assessment IGDTUW

Morgan Stanley • Pending

Smallest Permutation - Morgan Stanley Online Assessment IGDTUW

Morgan Stanley • Pending

Accenture Online Assessment - IIT (BHU) Varanasi

Accenture • Pending

Minimum Bit Flips to Convert One Number to Another - Morgan Stanley Online Assessment - IGDTUW

Morgan Stanley • Pending

Minimum Flips to Convert String - Morgan Stanley Online Assessment - IGDTUW

Morgan Stanley • Pending

Last updated Sep 2026