10+ SS Supply Chain Solutions Interview Questions and Answers

Given a grid with type A and B people, maximize satisfaction based on neighbors.

• Start with type A people for maximum satisfaction

• Optimally place people to maximize satisfaction

• Consider satisfaction levels for each type of person and their neighbors

Find the number of states of cities connected by roads in a matrix.

• Identify connected cities using DFS or Union-Find algorithm

• Count the number of disjoint sets to determine the number of states

• Handle self-connections of cities by setting roads[i][i] = 1

The task is to find the diameter of a binary tree, which is the longest path between any two nodes in the tree.

• Traverse the tree to find the longest path between two nodes.

• Keep track of the maximum diameter found during traversal.

• The diameter may or may not pass through the root node.

• Consider the height of the left and right subtrees to calculate the diameter.

Identify all distinct triplets within an array that sum up to a specified number.

• Iterate through the array and use nested loops to find all possible triplets.

• Use a set to store unique triplets and check if the sum equals the target.

• Handle edge cases like duplicate elements and no valid triplets.

• Return the triplets as space-separated integers or -1 if no triplets exist.

Count the number of islands in a 2D matrix of 1s and 0s.

• Use Depth First Search (DFS) or Breadth First Search (BFS) to traverse the matrix and identify connected groups of 1s.

• Maintain a visited array to keep track of visited cells to avoid redundant traversal.

• Increment the island count each time a new island is encountered.

• Consider edge cases like boundary conditions and handling of diagonals while traversing.

• Handle the input matrix efficiently to optimize the solution.

• Example...read more

Given a string, find the longest palindromic substring, prioritizing the one with the smallest start index.

• Iterate through the string and expand around each character to find palindromes

• Keep track of the longest palindrome found and its starting index

• Return the longest palindromic substring with the smallest start index

Implement a stack using two queues to store integer values.

• Use two queues to simulate stack operations efficiently.

• Maintain the top element in one of the queues for easy access.

• Ensure proper handling of edge cases like empty stack.

• Example: Push elements onto one queue, then dequeue and enqueue to the other queue for pop operation.

• Example: Use a flag to track the top element and update it accordingly.

The objective is to minimize total penalty by selecting two numbers, summing them, and accumulating the penalty until only one number remains.

• Iteratively select two numbers, sum them, and accumulate the penalty until only one number remains.

• Choose the two smallest numbers to minimize the penalty.

• Repeat the process until only one number remains to find the minimum possible penalty.

Use sliding window technique to find smallest subarray with k distinct values.

• Use a sliding window approach to keep track of the subarray with k distinct values.

• Use a hashmap to store the frequency of each element in the window.

• Slide the window to the right until the hashmap contains k distinct elements.

• Shrink the window from the left while maintaining k distinct elements.

• Update the minimum subarray length as you slide the window.

• Return the smallest subarray length found.

• Exam...read more

Find the Kth largest element in an array of distinct positive integers.

• Sort the array in non-increasing order and return the Kth element.

• Use a priority queue or quick select algorithm for efficient solution.

• Handle constraints like array size and element values properly.

• Ensure all elements in the array are distinct for accurate results.

Rearrange the nodes of a singly linked list in a specific order without altering the data of the nodes.

• Use two pointers to split the linked list into two halves, reverse the second half, and then merge the two halves alternately.

• Ensure to handle cases where the number of nodes is odd or even separately.

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

• Example: Input: 1 -> 2 -> 3 -> 4 -> 5 -> NULL, Output: 1 -> 5 -> 2 -> 4 -> 3 -> NULL