Loading Question...

Minimum Cost to Travel from City A to City B - Microsoft (L60 SWE) - Microsoft Interview Question | Codinzhub

A country consists of cities connected by bidirectional roads. Each road has

…

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.

solution.cpp

Run code to see test results

00:00 / 69:42

Minimum Cost to Travel from City A to City B - Microsoft (L60 SWE)

MediumMed•1,799 views

A country consists of cities connected by bidirectional roads. Each road has

…

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.

MediumMed•1,799 views

Asked at

Software Engineer

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

Reviewed by Senior Engineers

Eternal • Pending

Inmobi • Pending

Inmobi • Pending

Inmobi • Pending

Squarepoint Capital • Pending

Last updated Sep 2026