CSD Interview Questions and Answers

Swap Kth elements from the beginning and end of an array.

• Create a temporary variable to store the Kth element from the beginning

• Swap the Kth element from the beginning with the Kth element from the end

• Return the modified array

Count the number of derangements possible for a set of 'N' elements.

• Use dynamic programming to calculate the number of derangements for each test case

• The formula for derangements is D(n) = (n-1)*(D(n-1) + D(n-2)), with base cases D(1) = 0 and D(2) = 1

• Calculate derangements modulo (10^9 + 7) to avoid overflow issues

Find the second largest element in an array of integers.

• Iterate through the array to find the largest and second largest elements.

• Handle cases where all elements are identical by returning -1.

• Consider edge cases like empty array or array with less than 2 elements.

Normalization in database management systems is the process of organizing data in a database to reduce redundancy and improve data integrity.

• Normalization involves breaking down a database into smaller, more manageable tables.

• It helps in reducing data redundancy by storing data in a structured manner.

• Normalization ensures data integrity by minimizing data anomalies.

• There are different normal forms such as 1NF, 2NF, 3NF, and BCNF that define the level of normalization.

• For exam...read more