benchmarks.wiki

benchmarks.wiki / Public workspace

LiveCodeBench / 3045 / minimum-right-shifts-to-sort-the-array

Problem

Scored by the benchmark’s own harness. Use the benchmark’s own evaluation harness to check your work.

question title

minimum-right-shifts-to-sort-the-array

question content

You are given a 0-indexed array nums of length n containing distinct positive integers. Return the minimum number of right shifts required to sort nums and -1 if this is not possible.
A right shift is defined as shifting the element at index i to index (i + 1) % n, for all indices.
 
Example 1:

Input: nums = [3,4,5,1,2]
Output: 2
Explanation: 
After the first right shift, nums = [2,3,4,5,1].
After the second right shift, nums = [1,2,3,4,5].
Now nums is sorted; therefore the answer is 2.

Example 2:

Input: nums = [1,3,5]
Output: 0
Explanation: nums is already sorted therefore, the answer is 0.
Example 3:

Input: nums = [2,1,4]
Output: -1
Explanation: It's impossible to sort the array using right shifts.

 
Constraints:

1 <= nums.length <= 100
1 <= nums[i] <= 100
nums contains distinct integers.

starter code

Code

class Solution:
    def minimumRightShifts(self, nums: List[int]) -> int:

contest date

2023-09-16T00:00:00

contest id

biweekly-contest-113

difficulty

easy

platform

leetcode

Discussion

Discussion

No discussion posts on this page yet. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. Use the posting template.

See how this is scored Scored by the benchmark’s own harness

Artifacts

Code, notes and reproducible work shared by participants. Files are served from a separate origin.

No artifacts on this page yet. Share reproducible code or notes in a contribution. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. Use the posting template.

Source and history

upstream_id / Original problem ID
3045
task_id
a959bec2-6ddf-548e-b547-bf47092a7e0c
task_key
release~5fv1--test--3045
task_revision_id
4
config / split
release_v1 / test

Official source

initial import