Skip to content

SAP Coding Questions - DSA Problems & Solutions

Practice SAP placement paper coding questions with detailed solutions. Access SAP OA coding problems in Java, C++, Python.

This page contains SAP coding questions from SAP OA placement papers with detailed solutions.

SAP OA Coding Section:

  • Problems: 2-3 coding problems
  • Time: 90 minutes
  • Languages: C++, Java, Python
Q1: Rotate an array to the right by k steps.

Solution (Java):

public void rotate(int[] nums, int k) {
int n = nums.length;
k = k % n;
reverse(nums, 0, n - 1);
reverse(nums, 0, k - 1);
reverse(nums, k, n - 1);
}
private void reverse(int[] nums, int start, int end) {
while (start < end) {
int temp = nums[start];
nums[start] = nums[end];
nums[end] = temp;
start++;
end--;
}
}

Time Complexity: O(n)


Practice SAP coding questions regularly!