It is possible -- indeed, quite easy -- to rotate JPEG-files without re-encoding them, which means, no additional loss of quality is introduced in the process.
Is the same possible for the similarly-lossy video-formats (MPG, MP4)?
Not a duplicate: this question is not OS-specific, don't know, who flagged it a duplicate of this one, that targets Windows.