โ† Citrix questions
CodingReported in a candidate post, Jul 2018

Building bridges across a river without crossing

Filed under Citrix

The question

There are equal numbers of villages on the left and right banks of a river; the left bank villages are in sorted order while the right bank is randomly ordered. You must construct bridges between identically numbered villages without allowing any bridges to cross. Find the maximum number of bridges that can be built.

No write-up yet. Related questions below have one.

Related Citrix questions

Collected from public candidate posts and coding forums. Updated Nov 2026.