Virtusa Consulting Services Full Stack Developer Interview Questions and Answers

Reverse a singly linked list of integers and return the head of the reversed linked list.

• Iterate through the linked list and reverse the pointers to point to the previous node instead of the next node.

• Use three pointers to keep track of the current, previous, and next nodes while reversing the linked list.

• Update the head of the reversed linked list as the last node encountered during the reversal process.

Find the third largest element in an array of distinct integers.

• Sort the array in descending order and return the element at index 2.

• Handle cases where the array has less than 3 elements separately.

• Consider edge cases like negative numbers and duplicates.

Determine if two strings are anagrams of each other by checking if they contain the same characters.

• Create character frequency maps for both strings

• Compare the frequency of characters in both maps to check if they are anagrams

• Return True if the frequencies match, False otherwise

Implement a queue using stacks following FIFO principle.

• Use two stacks to simulate a queue - one for enqueue and one for dequeue operations.

• For enQueue operation, push elements onto the enqueue stack.

• For deQueue operation, if the dequeue stack is empty, pop all elements from enqueue stack to dequeue stack.

• For peek operation, return the top element of the dequeue stack.

• For isEmpty operation, check if both stacks are empty.

• Example: enQueue(5), enQueue(10), peek() -> 5, deQueue(...read more

The minimum number of swaps required to sort a given array of distinct elements in ascending order.

• Use a hashmap to store the original indices of the elements in the array.

• Iterate through the array and swap elements to their correct positions.

• Count the number of swaps needed to sort the array.

Account Statements Transcription is a full stack application for converting Excel sheets to SQL tables, fetching data in UI, and allowing downloads in various formats.

• Create a front-end interface for users to upload Excel sheets

• Develop a back-end system to convert Excel data into SQL tables

• Implement a query system to fetch data based on user needs in the UI

• Provide options for users to download data in Excel or Word formats