Bix Bytes Solutions GmbH Interview Questions and Answers

Algorithm to find if a number is present in a sorted n x n matrix with linear time complexity.

• Start with the top right element

• Compare the element with x

• If equal, return its position

• If e < x, move down (if out of bounds, return false)

• If e > x, move left (if out of bounds, return false)

• Repeat till element is found or returned false

The problem is to find non-empty subsets of a given set of integers whose sum is zero.

• The problem is a special case of the knapsack problem and is known to be NP-Complete.

• A brute-force approach would involve generating all subsets and checking their sums.

• The brute-force approach has an exponential time complexity.

• There is no known polynomial time solution for this problem.

Divide a rectangle of M x N into smaller rectangles of M1 x N1 to minimize wastage.

• Start by dividing the rectangle horizontally or vertically based on the dimensions of the smaller rectangles.

• Continue dividing each resulting sub-rectangle until no further division is possible.

• Consider the dimensions of the smaller rectangles and the remaining space to minimize wastage.

• Keep track of the divisions made to reconstruct the original rectangle if needed.

The glasses are stacked like a pyramid on a table. Each glass can hold a certain amount of water, and the overflow is distributed equally to the glasses below.

• The glasses form a pyramid shape, with the topmost glass being the first level and each subsequent level having one more glass than the previous level.

• The amount of water held by each glass can be calculated by dividing the total amount of water by the number of glasses in that level.

• For example, if there are 10 glasses...read more

Data structure with O(1) insert, delete, and find min without creating new structures

• Use two stacks, one for actual data and one for minimum values

• When inserting, push the value onto the data stack and push the minimum of the new value and the top of the minimum stack onto the minimum stack

• When deleting, pop from both stacks

• When finding the minimum, return the top of the minimum stack

The number of 'BB' occurrences at the Nth iteration of the transformation sequence.

• At each iteration, A gets transformed to AB and B gets transformed to BA.

• To find the number of 'BB' occurrences at the Nth iteration, we need to count the number of 'BB' substrings in the transformed string.

• The transformation sequence follows a pattern: AB, ABA, ABAAB, ABAABABA, ...

• The number of 'BB' occurrences doubles with each iteration: 0, 0, 1, 2, 4, 8, 16, ...

• To calculate the number of 'B...read more