The Solidarity Group Interview Questions and Answers

Q1. Reverse Linked List Problem Statement

Given a singly linked list of integers, return the head of the reversed linked list.

Example:

Initial linked list: 1 -> 2 -> 3 -> 4 -> NULL
Reversed linked list: 4 -> 3 -> 2...read more

Q2. Cousins of a Given Node in a Binary Tree

Given a binary tree with 'N' nodes and a specific node in this tree, you need to determine and return a sorted list of the values of the node's cousins. The cousins shou...read more

Q3. Trie Data Structure Implementation

Design and implement a Trie (prefix tree) to perform the following operations:

• insert(word): Add a string "word" to the Trie.
• search(word): Verify if the string "word" exists...read more

Q4. Gold Mine Problem Statement

You are provided with a gold mine, represented as a 2-dimensional matrix of size N x M with N rows and M columns. Each cell in this matrix contains a positive integer representing th...read more

Q5. Maximum Sum Path in a Binary Tree

Your task is to determine the maximum possible sum of a simple path between any two nodes (possibly the same) in a given binary tree of 'N' nodes with integer values.

Explanati...read more

Q6. Remove Consecutive Duplicates Problem Statement

Given a string str of size N, your task is to recursively remove consecutive duplicates from this string.

Input:

T (number of test cases)
N (length of the string f...read more

Q7. Rat in a Maze Problem Statement

You need to determine all possible paths for a rat starting at position (0, 0) in a square maze to reach its destination at (N-1, N-1). The maze is represented as an N*N matrix w...read more