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.