Google interview question

A q on difference arrays