The phrase "Fading memories are footprints in sand" is an example of:
M) Metaphor
This is because it makes a direct comparison between "fading memories" and "footprints in sand" without using "like" or "as," implying that both can disappear over time.