Booking.com Interview Question

Given an array of NSNumbers output a delta encoding for the sequence