This paper presents new sufficient conditions, involving lim sup, for the oscillation of all solutions of difference equations with non-monotone deviating arguments and nonnegative coefficients. We establish these criteria by applying an iterative method. We consider difference equations of both the retarded and the advanced type. We illustrate the results and the improvement over other known oscillation criteria by examples, numerically solved in MATLAB.