Willis Towers Watson Software Developer Interview Questions and Answers

Q1. Self introduction
Add your answer
Q2. And aigle scrum methodology explains
Ans. 
Agile Scrum methodology is a framework for managing and completing complex projects.
• Agile Scrum is based on iterative and incremental development.

• It involves breaking down the project into smaller tasks called user stories.

• Scrum teams work in sprints, typically 2-4 weeks long, to deliver a potentially shippable product increment.

• Daily stand-up meetings are held to discuss progress and any obstacles.

• Scrum Master facilit...read more
Answered by AI
Add your answer

Round duration - 135 minutes
Round difficulty - Easy

Coding questions was easy if you know the basic of coding in any language. I submitted optimized solution for every questions that's why i got selected in this round.

Q1. 
Find K'th Character of Decrypted String
You are given an encrypted string where repeated substrings are represented by the substring followed by its count. Your task is to find the K'th character of the d...read more
Ans. 
Given an encrypted string with repeated substrings represented by counts, find the K'th character of the decrypted string.
• Parse the encrypted string to extract substrings and their counts

• Iterate through the substrings and counts to build the decrypted string

• Track the position in the decrypted string to find the K'th character
Answered by AI
View 1 more answer
Q2. 
Cycle Detection in Undirected Graph Problem Statement
You are provided with an undirected graph containing 'N' vertices and 'M' edges. The vertices are numbered from 1 to 'N'. Your objective is to determi...read more
Ans. 
Detect if an undirected graph contains a cycle.
• Use Depth First Search (DFS) to traverse the graph and detect cycles.

• Maintain a visited array to keep track of visited vertices.

• If a visited vertex is encountered again during DFS, a cycle exists.

• Check for back edges while traversing the graph.

• Consider disconnected graphs as well.
Answered by AI
Add your answer

Round duration - 150 minutes
Round difficulty - Medium

Q1. 
Pair Sum Problem Statement
You are provided with an array ARR consisting of N distinct integers in ascending order and an integer TARGET. Your objective is to count all the distinct pairs in ARR whose sum...read more
Ans. 
Count distinct pairs in an array whose sum equals a given target.
• Use two pointers approach to iterate through the array and find pairs with sum equal to target.

• Keep track of visited pairs to avoid counting duplicates.

• Return -1 if no such pair exists with the given target.
Answered by AI
View 1 more answer
Q2. 
Next Smaller Palindrome Problem Statement
You are given a palindrome number represented as a string S. Your task is to find the largest palindrome number that is strictly less than S.
Example:
Input:
T...read more
Ans. 
Given a palindrome number represented as a string, find the largest palindrome number that is strictly less than the given number.
• Iterate from the middle towards the start and end of the string to find the next smaller palindrome.

• If the number is odd in length, simply mirror the left half to the right half to get the next smaller palindrome.

• If the number is even in length, decrement the middle digit and mirror the left...read more
Answered by AI
Add your answer
Q3. 
Longest Common Subsequence Problem Statement
Given two strings STR1 and STR2, determine the length of their longest common subsequence.
A subsequence is a sequence that can be derived from another sequen...read more
Ans. 
The problem involves finding the length of the longest common subsequence between two given strings.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store the lengths of common subsequences of substrings.

• Iterate through the strings to fill the array and find the length of the longest common subsequence.

• Example: For input STR1 = 'abcde' and STR2 = 'ace', the longest common subsequence is 'a
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Interview went well.The interviewer asked me how the previous interviews were.

Q1. 
Boundary Traversal of a Binary Tree
Given a binary tree of integers, your task is to output the boundary nodes of this binary tree in Anti-Clockwise order, starting from the root node.
Explanation:
The b...read more
Ans. 
Output the boundary nodes of a binary tree in Anti-Clockwise order, starting from the root node.
• Traverse the left boundary nodes in top-down order

• Traverse the leaf nodes from left to right

• Traverse the right boundary nodes in bottom-up order

• Combine the above traversals to get the boundary nodes in Anti-Clockwise order
Answered by AI
Add your answer
Q2. 
Sort 0 1 2 Problem Statement
Given an integer array arr of size 'N' containing only 0s, 1s, and 2s, write an algorithm to sort the array.
Input:
The first line contains an integer 'T' representing the n...read more
Ans. 
Sort an array of 0s, 1s, and 2s in linear time complexity.
• Use three pointers to keep track of the positions of 0s, 1s, and 2s in the array.

• Iterate through the array and swap elements based on the values encountered.

• Maintain left pointer for 0s, right pointer for 2s, and current pointer for traversal.

• Example: If current element is 0, swap it with element at left pointer and increment both pointers.
Answered by AI
View 1 more answer

Round duration - 20 minutes
Round difficulty - Easy

This round is very easy, In this round they basically need confidence and truthful person.

Q1. Explain your backgroun
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

This test consists of two coding questions and some MCQ regarding computer fundamentals.

Q1. 
Kevin and His Cards Problem Statement
Kevin has two packs of cards. The first pack contains N cards, and the second contains M cards. Each card has an integer written on it. Determine two results: the tot...read more
Ans. 
Find total distinct card types and common card types between two packs of cards.
• Create a set to store distinct card types when combining both packs.

• Iterate through each pack and add card types to the set.

• Find the intersection of card types between the two packs to get common card types.
Answered by AI
Add your answer
Q2. 
Allocate Books Problem Statement
Given an array of integers arr, where arr[i] represents the number of pages in the i-th book, and an integer m representing the number of students, allocate all the books ...read more
Ans. 
Allocate books to students in a way that minimizes the maximum number of pages assigned to a student.
• Iterate through all possible allocations of books to students.

• Calculate the maximum number of pages assigned to a student for each allocation.

• Return the minimum of these maximums as the result.
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Easy

It was a technical round that is based on DSA and computer fundamentals.

Q1. 
Reverse Linked List Problem Statement
Given a singly linked list of integers, return the head of the reversed linked list.
Example:
Initial linked list: 1 -> 2 -> 3 -> 4 -> NULL
Reversed link...read more
Ans. 
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 - prev, current, and next to reverse the linked list in O(N) time and O(1) space complexity.

• Update the head of the reversed linked list as the last node encountered during the reversal process.
Answered by AI
Add your answer
Q2. 
Sort 0 1 2 Problem Statement
Given an integer array arr of size 'N' containing only 0s, 1s, and 2s, write an algorithm to sort the array.
Input:
The first line contains an integer 'T' representing the n...read more
Ans. 
Sort an array of 0s, 1s, and 2s in linear time complexity.
• Use three pointers to keep track of 0s, 1s, and 2s while traversing the array.

• Swap elements based on the values encountered to sort the array in-place.

• Time complexity should be O(N) and space complexity should be O(1).
Answered by AI
Add your answer

Challenging questions in mathematics.

A constructive discussion about the significance of various topics and additional aspects.

Q1. I am freshers soo please one chance for your company
Add your answer
Q2. Yes I am fresher soo for your company work
Add your answer
Q3. Talk about a range of elements, including customer service.
Ans. 
Customer service is an essential element in software development.
• Customer service involves providing support and assistance to users of software applications.

• It includes addressing user queries, resolving issues, and ensuring customer satisfaction.

• Software developers may interact with customers through various channels like email, phone, or live chat.

• Good customer service can lead to positive user experiences and incre...read more
Answered by AI
Add your answer

1 20 mark easy ques and 1 50 mark med ques, time : 1h 30 mins i guess

Q1. Common elemnts two list , oops
Add your answer
Q2. Case study and oops sql
Add your answer