20+ Vailankanni Public School Interview Questions and Answers

Find the maximum window size to sort an unsorted array.

• Identify the longest decreasing subarray from the beginning and longest increasing subarray from the end

• Find the minimum and maximum element in the identified subarrays

• Expand the identified subarrays until all elements in the array are covered

• The length of the expanded subarray is the maximum window size

Merge sort and Quick sort are sorting algorithms used to sort arrays of data.

• Merge sort is a divide and conquer algorithm that divides the input array into two halves, sorts each half recursively, and then merges the sorted halves.

• Quick sort is also a divide and conquer algorithm that selects a pivot element and partitions the array around the pivot, sorting the two resulting sub-arrays recursively.

• Merge sort has a time complexity of O(n log n) and is stable, but requires add...read more

Comparison of heights of two soldiers chosen based on different criteria from a grid of soldiers.

• Soldier A is chosen based on tallest men from every column and shortest among them.

• Soldier B is chosen based on shortest men from every row and tallest among them.

• The height of Soldier A and Soldier B cannot be determined without additional information about the grid of soldiers.

To find and remove a loop in a Linked List, we can use Floyd's Cycle Detection Algorithm.

• Use two pointers, slow and fast, to detect if there is a loop in the Linked List

• If the two pointers meet at some point, there is a loop

• To remove the loop, set one of the pointers to the head of the Linked List and move both pointers one step at a time until they meet again

• The meeting point is the start of the loop, set the next pointer of this node to NULL to remove the loop

Finding the longest last occurring word in a sentence with multiple whitespace.

• Split the sentence into words using whitespace as delimiter

• Reverse the list of words

• Iterate through the list and find the first occurrence of each word

• Calculate the length of each last occurring word

• Return the longest last occurring word

Priority queue is a data structure that stores elements with priority levels and retrieves them in order of priority.

• Priority queue is implemented using a heap data structure.

• Stack can be implemented using a priority queue by assigning higher priority to the most recently added element.

• Queue can be implemented using a priority queue by assigning higher priority to the oldest element.

Code to find number of combinations of reaching step N by ball falling from staircase with 1 or 2 steps per jump.

• Use dynamic programming to solve the problem

• Create an array to store the number of ways to reach each step

• Initialize the array with base cases for steps 0, 1, and 2

• Use a loop to fill in the array for steps 3 to N

• The number of ways to reach step i is the sum of the number of ways to reach step i-1 and i-2

• Return the value at the Nth index of the array

A recursive function calls itself until a base case is reached, then returns the result to the previous call.

• Each call creates a new instance of the function on the call stack

• The function continues to call itself until a base case is reached

• Once the base case is reached, the function returns the result to the previous call

• The previous call then continues executing from where it left off

Process is an instance of a program while thread is a subset of a process that can run concurrently with other threads.

• A process is a program in execution

• A process can have multiple threads

• Threads share the same memory space as the process

• Threads can run concurrently with other threads within the same process

• Examples of processes include web browsers, word processors, and media players

• Examples of threads include GUI thread, network thread, and background thread