20+ System Engineer Specialist Interview Questions and Answers

Q1. Glowing Bulbs Problem Statement

You have an infinite number of electric bulbs, each assigned a unique integer starting from 1. There are 'N' switches, each labeled with a unique prime number. When a switch labe...read more

Q2. Flip Bits Problem Explanation

Given an array of integers ARR of size N, consisting of 0s and 1s, you need to select a sub-array and flip its bits. Your task is to return the maximum count of 1s that can be obta...read more

Q3. Rotting Oranges Problem Statement

You are given a grid containing oranges where each cell of the grid can contain one of the three integer values:

• 0 - representing an empty cell
• 1 - representing a fresh orange...read more

Q4. Reset Matrix Problem Statement

Given a 2D array ARR with 'N' rows and 'M' columns, where each element is either 0 or 1, your task is to transform this matrix into a 'Good' matrix. A 'Good' matrix is one in whic...read more

Q6. Space Survival Game Challenge

Ninja is in space with unlimited fuel in his super spaceship. He starts with a health level H and his spaceship has an armour A. Ninja can be on only one of the three planets at a ...read more

Q8. Distinct Strings With Odd and Even Swapping Allowed Problem Statement

You are provided with an array of strings, and your objective is to determine the number of unique strings within it.

A string is deemed uni...read more

Q9. Word Break II Problem Statement

Given a non-empty string 'S' containing no spaces and a dictionary of non-empty strings, generate and return all possible sentences by adding spaces in the string 'S', such that ...read more

Q10. Constellation Identification Problem

Given a matrix named UNIVERSE with 3 rows and 'N' columns, filled with characters {#, *, .}, where:

• '*' represents stars.
• '.' represents empty space.
• '#' represents a separ...read more

Q11. Print Diagonal Elements of a 2D Matrix

Given a 2D matrix, your task is to create and return a 2D vector that contains all elements of the matrix arranged in a diagonal fashion.

Input:

The first line contains an...read more

Q12. MergeSort Linked List Problem Statement

Sort a given singly linked list of integers using the 'Merge Sort' algorithm.

Input:

The first and only line of input contains the elements of the linked list separated b...read more

Q14. Most Cost Efficient Car Problem Statement

Given the cost and operational details for both 'Petrol' and 'Diesel' cars, determine which type is more cost-efficient for a period of exactly 6 months. Output an inte...read more

Q15. 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

Q16. Shortest Path in an Unweighted Graph

The city of Ninjaland is represented as an unweighted graph with houses and roads. There are 'N' houses numbered 1 to 'N', connected by 'M' bidirectional roads. A road conne...read more

Q17. M-Coloring Problem Statement

Given an undirected graph as an adjacency matrix and an integer M, determine whether you can color the vertices of the graph using at most M colors such that no two adjacent vertice...read more

Q18. Palindrome Partitioning Problem Statement

You are given a string S. Your task is to partition S such that every substring of the partition is a palindrome. Your objective is to return all possible palindrome pa...read more

Q19. Rearrange the Array Problem Statement

You are given an array/list NUM of integers. Your task is to rearrange the elements of NUM such that no two adjacent elements are the same, or determine if it is not possib...read more