Leetcode 3109. Find the Index of Permutation

Given a permutation of numbers 1..n, compute its lexicographic rank (index) among all permutations. The core challenge is counting how many permutations precede it efficiently using combinatorics (factorial number system / counting smaller unused elements) rather than generating all permutations.