We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Implementation
  4. Number Line Jumps
  5. Discussions

Number Line Jumps

  • johnson_david_x
     + 0 comments

    This can be solved without itteration. Use deltaV (v2-v1) and deltaX (x1-x2) to catch the edge cases:

    1. deltaX and deltaV are both 0. Meet at every hop
    2. same velocity, different starts. Never meet.
    3. deltaV does not divide evenly by deltaX ... mod(deltaV, deltaX) != 0
    4. deltaX/deltaV is a negative number.