Zwayam Interview Questions and Answers

Calculate the count of distinct elements in each sliding window of size 'K' across an array 'ARR'.

• Use a sliding window approach to iterate through the array and keep track of distinct elements using a hashmap or set.

• Update the count of distinct elements in each window as it slides across the array.

• Return the array detailing the count of distinct elements in each 'K' sized window for each test case.

Reverse a given string containing alphabets, numbers, and special characters.

• Iterate through the string from end to start and append each character to a new string.

• Alternatively, use built-in functions like reverse() or slicing to reverse the string.

• Handle special characters and numbers while reversing the string.

• Ensure to consider the constraints on the length of the string and number of test cases.

Rearrange an array such that all zero elements appear at the beginning, followed by non-zero elements, maintaining relative order of non-zero elements.

• Iterate through the array and maintain two pointers - one for the next position to place a zero and one for the next non-zero element.

• Swap the elements at these pointers until all zeros are moved to the left and non-zero elements are in their relative order.

• Time complexity: O(N), Space complexity: O(1)

• Example: Input: [1, 1, 0, ...read more

Sort a Singly Linked List using Merge Sort algorithm.

• Implement the Merge Sort algorithm for linked lists.

• Divide the list into two halves, sort each half recursively, and then merge them.

• Use a fast and slow pointer to find the middle of the list for splitting.

• Handle the base cases of empty list or single node list.

• Example: Input: 4 3 2 1 -1, Output: 1 2 3 4

SQL query to find the second highest salary from a table

• Use the MAX() function to find the highest salary

• Use the NOT IN operator to exclude the highest salary from the results

• Order the salaries in descending order and limit the result to 1