Submission beat 100% of other submissions' runtime.
IntuitionApproachComplexity
Time complexity:

Space complexity:
Code
# Intuition
<!-- Describe your first thoughts on how to solve this problem. -->

# Approach
<!-- Describe your approach to solving the problem. -->

# Complexity
- Time complexity:
<!-- Add your time complexity here, e.g. $$O(n)$$ -->

- Space complexity:
<!-- Add your space complexity here, e.g. $$O(n)$$ -->

# Code
```java []
class Solution {
    public int semiOrderedPermutation(int[] nums) {
        int firstIdx = 0;
        int lastIdx = 0;   
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 1) {
                firstIdx = i;
            }
            if (nums[i] == nums.length) {
                lastIdx = i;
            }
        }    
        return lastIdx > firstIdx ? (nums.length - 1 - lastIdx + firstIdx) 
                                  : (nums.length - 1 - lastIdx + firstIdx) - 1;
    }
}
```
['Java']