Difference Array Method
Lexicographical special pattern