American express coding round oa questions | 24sep 2025 | Crane Routing Problem | Amex oa questions | Cracking the Amex Coding Round | Interval Overlap & Reachability Logic

Question 1: The Crane Routing Problem Problem Statement: There are N cranes (numbered from 0 to N-1) arranged in a line along a road. Road begins at position 0. The K-th crane is located at distance P[K] from the beginning of the road and its arm length is equal to A[K]. The cranes cannot change their positions. There is a package, initially located at position B, that has to be moved by the cranes to position E. The K-th crane ...