Graphs and Geometry

One Barclays intern OA had two questions, and both felt like Codeforces problems. Both were geometry, neither appears on LeetCode in that form, and both test careful case work more than any single algorithm.

The graph problem comes from an older 2022 paper. Every trip starts from the same place, so a single shortest-path run answers all of them. Some edges cost nothing, which rules out plain BFS.

The Barclays angle

Settle the edge cases in integers before any floating point. Hidden tests target shapes that touch, overlap or sit inside one another. Decide each case with squared distances and cross products on 64-bit integers, and use floating point only for the final answer. When a statement doesn't say how to treat a touching case, write the reading you chose in a comment.

BarclaysPremium lesson · Coding round

The 3 Barclays problems are below.

1. 1A Premium questionCoding · Medium
2. 2A Premium questionCoding · Medium
3. 3A Premium questionCoding · Hard

Each with hints, the follow-up and a tested solution.

Get the Barclays questions

$49 a year · all 100 companies · cancel anytime

From 108 Barclays reports, forum threads behind logins and write-ups in Chinese.

Read a free Barclays lesson firstAlready a member? Sign in