Deloitte Software Developer Interview Questions and Answers for Freshers

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

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.

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.

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.

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 half to the right half to get the next smaller palindrome...read more

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 'ace' with a length of 3.

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