Relaxo Footwear Interview Questions and Answers

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.

• Achieve sorting in a single scan over the array without using any extra space.

Detect if a singly linked list forms a cycle by checking if a node's next points back to a previous node.

• Traverse the linked list using two pointers, one moving one step at a time and the other moving two steps at a time.

• If the two pointers meet at any point, there is a cycle in the linked list.

• If one of the pointers reaches the end of the list (null), there is no cycle.

The N Queens Problem involves finding all possible placements of N queens on an N x N chessboard where no two queens threaten each other.

• Use backtracking algorithm to explore all possible configurations.

• Keep track of rows, columns, and diagonals to ensure queens do not attack each other.

• Generate and print valid configurations where queens are placed safely.

• Consider constraints and time limit for efficient solution.

• Example: For N=4, valid configurations are: 0010100000101000 a...read more

Generate all possible combinations of balanced parentheses for a given number of pairs.

• Use recursion to generate all possible combinations of balanced parentheses.

• Keep track of the number of open and close parentheses used in each combination.

• Return the valid combinations as an array of strings.

Find all unique contiguous substrings of size two from a given string.

• Iterate through the string and extract substrings of size two

• Use a set to store unique substrings

• Return the set as an array of strings