Cats will 'time share' territory, avoiding conflict by avoiding being in the same area with each other at the same time. They'll often use environmental cues, like the sun's angle, to decide when to move out so the other cat can move in.