Symboitic Consulting interview questions

Preview Questions

1. Difference between call by value and call by reference.

   In Call by Value, a copy of the actual value is passed to the function. Changes made inside the function do not affect the original variable. In contrast, in Call by Reference, the address (reference) of the variable is...

2. Dutch National Flag Problem: Sort an array of 0s, 1s, and 2s without using library sort.

   1. Initialize three pointers: low = 0, mid = 0, high = length(arr) - 1 2. While mid <= high, do: a. If arr[mid] == 0: - Swap arr[low] and arr[mid] - Increment low and mid b. Else if arr[mid] == 1: - Just increment mid...

3. Cyclically rotate array clockwise by one.

   1. Store the last element of the array in a temporary variable. 2. Shift all other elements one position to the right. 3. Assign the temporary variable to the first position of the array. Problem Link :...

4. Find the index of the first element in the array such that it is greater than or equal to its neighbors. For the first and last elements, consider only one neighbor.

   1. For i in 0 to n-1: a. If i == 0 and arr[i] >= arr[i+1], return i b. Else if i == n-1 and arr[i] >= arr[i-1], return i c. Else if arr[i] >= arr[i-1] and arr[i] >= arr[i+1], return i 2. If no such element, return -1...

5. Move all negative elements to one side

   1. Initialize two pointers: left = 0, right = 0 2. Iterate right from 0 to end of the array: a. If arr[right] is negative: - Swap arr[left] and arr[right] - Increment left 3. After iteration, all negatives will be on...

6. Check if a year is a leap year.

   Leap Year Rules: A year is a leap year if it is divisible by 400, OR It is divisible by 4 but NOT divisible by 100. 1. If year % 400 == 0: return True 2. Else if year % 4 == 0 AND year % 100 != 0: return True 3. Else:...