Cluster Nearby

A travel app wants to group vacation stays into “zones”, so that guests browse

…

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

…

is not a hub is within reach of hubs of at most one zone

solution.cpp

Loading code editor...

Run code to see test results

00:00 / 69:42

MediumMed•104 views•FTE

Mode: Off-Campus OA Date: 2026-11-03

A travel app wants to group vacation stays into “zones”, so that guests browse

…

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⁵

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

Ending preview

…

is not a hub is within reach of hubs of at most one zone

MediumMed•104 viewsOff-CampusFTE

Asked at

Flipkart • 114 views

Flipkart • 110 views

Capital One • 112 views

Capital One • 108 views

Capital One • 108 views

Last updated Nov 3, 2026