Counting numbers with adjacent equal digits
Find the number of integers from 0 to 999999 that have no two equal neighboring digits in their decimal representation.