Divergence of a Random Walk Through Deterministic and Random Subsequences