Linked List or Array Challenge | Dataford Interview Questions

Silicon Valley Bank may need to rotate an in-memory sequence of transaction batches before processing a new reporting window. Given an array nums, rotate its elements to the right by k positions and modify the array in place.

Formal Specification

Implement rotate_right(nums, k), where nums is a mutable array of integers and k is a non-negative integer. The function must rearrange nums so that each element moves k positions to the right, wrapping around at the end. Return the modified array. Do not create an array proportional to nums.length.

Constraints

1 <= nums.length <= 10^5
0 <= k <= 10^9
-10^9 <= nums[i] <= 10^9
The rotation must use O(1) extra space
The input array must be modified in place

Function Signature

def rotate_right(nums, k):

Your question is Linked List or Array Challenge. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Formal Specification

Constraints

1 <= nums.length <= 10^5
0 <= k <= 10^9
-10^9 <= nums[i] <= 10^9
The rotation must use O(1) extra space
The input array must be modified in place

Function Signature

def rotate_right(nums, k):

Your question is Linked List or Array Challenge. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.