20+ Inderdeep Construction Company 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

Q5. Ways To Make Coin Change

Given an infinite supply of coins of varying denominations, determine the total number of ways to make change for a specified value using these coins. If it's not possible to make the c...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

Q7. Prime Time Again Problem Statement

You are given two integers DAY_HOURS and PARTS. Consider a day with DAY_HOURS hours, which can be divided into PARTS equal parts. Your task is to determine the total instances...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. 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

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

Q11. Ninja Technique Problem Statement

Implement a function that determines whether a given numeric string contains any substring whose integer value equals the product of two consecutive integers. The function shou...read more

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

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

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

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

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