Home Problem Set Companies Projects Contribute Requests

Loading Question...

Count Distinct Navigation Subsequences - Uber Interview Question | Codinzhub

CodinzHub

Home Problem Set Companies Projects Contribute Requests

Count Distinct Navigation Subsequences

Imagine a city divided into zones, labeled from 0 to n.

An Uber driver follows a planned sequence of navigation

…

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

…

solution.cpp

Run code to see test results

00:00 / 69:42

Count Distinct Navigation Subsequences

MediumMed•3,483 views

Imagine a city divided into zones, labeled from 0 to n.

An Uber driver follows a planned sequence of navigation

…

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

…

MediumMed•3,483 views

Asked at

Uber

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

Eternal Online Assessment - IIT Bombay

Eternal • Pending

Swapped Neighbour Scans Inmobi Online Assessment - IIT Kanpur 24th September

Inmobi • Pending

Peak Profit Window Inmobi Online Assessment - IIT Kanpur 24th September

Inmobi • Pending

Cold Start Inmobi Online Assessment - IIT Kanpur 24th September

Inmobi • Pending

Bank Transactions Squarepoint Capital - IIT Kanpur 26th September

Squarepoint Capital • Pending

Last updated Sep 2026