Samsung Research Software Developer Interview Questions and Answers

Minimize maximum error by splitting photos into batches of size at least 'K'.

• Sort the array of resolutions in ascending order.

• Iterate through the array and calculate the error for each possible batch.

• Return the minimum possible maximum error found.

Calculate the sum of all elements in an array of length N.

• Iterate through the array and add each element to a running sum.

• Return the final sum as the output.

Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette.

• Iterate through the buildings and create a list of critical points (x, y) where the height changes.

• Sort the critical points based on x-coordinate and process them to generate the skyline.

• Merge consecutive horizontal segments of equal height to ensure no duplicates in the output.

Sort an integer array containing only 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.

• Example: If current element is 2, swap it with element at r...read more

Sort a Singly Linked List using Merge Sort algorithm.

• Implement the Merge Sort algorithm for linked lists.

• Divide the list into two halves, sort each half recursively, then merge them.

• Use a fast and slow pointer to find the middle of the list for splitting.

• Handle the base case of a single node or empty list.

• Example: Input: 4 3 2 1 -1, Output: 1 2 3 4

Determine the order of characters in an alien language based on a list of words.

• Create a graph where each character is a node and there is a directed edge from character 'a' to character 'b' if 'a' comes before 'b' in any word.

• Perform a topological sort on the graph to get the order of characters.

• Return the order as a string in lexicographical order.

Trie is a tree data structure used for efficient retrieval of key-value pairs.

• Trie is also known as prefix tree.

• Each node in a trie represents a single character of a key.

• Trie is commonly used in autocomplete and spell checking algorithms.

• Example: Inserting 'apple' and 'app' into a trie would result in a structure where 'app' is a prefix of 'apple'.