[llvm] [LoopInterchange] Relax the legality check to accept more patterns (PR #118267)

[Madhur Amilkanthwar via llvm-commits]

https://github.com/madhur13490 commented:

Please note, in https://github.com/llvm/llvm-project/pull/119345, there are discussions about removing "S" dependence.

https://github.com/llvm/llvm-project/pull/118267