Original puzzle:
4938271605
The requirement that each number be >4 difference from the adjacent ones, both of which must be either larger or smaller, suggests a repeating pattern moving down (or up) from beginning to end
Bonus puzzle:
8967452301
It is impossible to put the "even" digits (counting 0 as even, and 1 as odd) in the set b d f h j because the first rule is that these digits must all be greater than their neighbors, and one of the even digits is zero, which is not greater than any of the rest. Similarly, the odds (which include 9) must be in the set of numbers that are greater than their neighbors. Therefore, any solution with alternating odd-even pattern must begin with an even number.