1500+ System Engineer Interview Questions and Answers

Q1. Election Winner Determination

In an ongoing election between two candidates A and B, there is a queue of voters that includes supporters of A, supporters of B, and neutral voters. Neutral voters have the power ...read more

Q2. GCD (Greatest Common Divisor) Problem Statement

You are given two numbers, X and Y. Your task is to determine the greatest common divisor of these two numbers.

The Greatest Common Divisor (GCD) of two integers ...read more

Q3. Count Ways to Reach the N-th Stair Problem Statement

You are provided with a number of stairs, and initially, you are located at the 0th stair. You need to reach the Nth stair, and you can climb one or two step...read more

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

Q6. Check Word Presence in String

Given a string S and a list wordList containing N distinct words, determine if each word in wordList is present in S. Return a boolean array where the value at index 'i' indicates ...read more

Q8. Valid Parenthesis Problem Statement

Given a string str composed solely of the characters "{", "}", "(", ")", "[", and "]", determine whether the parentheses are balanced.

Input:

The first line contains an integ...read more

Q10. Print All Subsets Challenge

Given an array arr containing 'N' distinct integers, your task is to generate all possible non-empty subsets of this array.

Note: While the elements within each subset should be in i...read more

Q11. Mirror String Problem Statement

Given a string S containing only uppercase English characters, determine if S is identical to its reflection in the mirror.

Example:

Input:

S = "AMAMA"

Output:

YES

Explanation:

T...read more

Q12. Quick Sort Problem Statement

You are provided with an array of integers. The task is to sort the array in ascending order using the quick sort algorithm.

Quick sort is a divide-and-conquer algorithm. It involve...read more

Q15. Reverse Linked List Problem Statement

Given a Singly Linked List of integers, your task is to reverse the Linked List by altering the links between the nodes.

Input:

The first line of input is an integer T, rep...read more

Q16. Cycle Detection in a Singly Linked List

Determine if a given singly linked list of integers forms a cycle or not.

A cycle in a linked list occurs when a node's next points back to a previous node in the list. T...read more

Q17. Twin Pairs Problem Statement

Given an array A of size N, find the number of twin pairs in the array. A twin pair is defined as a pair of indices x and y such that x < y and A[y] - A[x] = y - x.

Input:

The first...read more

Q18. Binary Pattern Problem Statement

Given an input integer N, your task is to print a binary pattern as follows:

Example:

Input:

N = 4

Output:

1111
000
11
0

Explanation:

The first line contains 'N' 1s. The next line ...read more

Q19. Candies Distribution Problem Statement

Prateek is a kindergarten teacher with a mission to distribute candies to students based on their performance. Each student must get at least one candy, and if two student...read more

Q20. Generate All Parentheses Combinations

Given an integer N, your task is to create all possible valid parentheses configurations that are well-formed using N pairs. A sequence of parentheses is considered well-fo...read more

Q21. Trie Implementation Task

Create a Trie data structure supporting two operations: inserting words and checking their presence. A Trie organizes data like a tree structure, where each node stores letters of words...read more

Q22. Merge Sort Linked List Problem Statement

You are given a singly linked list of integers. Your task is to sort the linked list using the merge sort algorithm.

Explanation:

Merge Sort is a divide and conquer algo...read more

Q23. String Compression Problem Statement

Ninja needs to perform basic string compression. For any character that repeats consecutively more than once, replace the repeated sequence with the character followed by th...read more

Q24. Ninja And Divisible Array Problem Statement

Ninja is tasked with dividing an array ARR of even size N and an integer K into N/2 pairs such that the sum of each pair is divisible by K.

Your goal is to determine ...read more

Q25. Group Anagrams Problem Statement

Given an array or list of strings called inputStr, your task is to return the strings grouped as anagrams. Each group should contain strings that are anagrams of one another.

An...read more

Q26. Count Pairs with Given Sum

Given an integer array/list arr and an integer 'Sum', determine the total number of unique pairs in the array whose elements sum up to the given 'Sum'.

Input:

The first line contains ...read more

Q27. Loot Houses Problem Statement

A thief is planning to steal from several houses along a street. Each house has a certain amount of money stashed. However, the thief cannot loot two adjacent houses. Determine the...read more

Q28. Remove Duplicates Problem Statement

You are given an array of integers. The task is to remove all duplicate elements and return the array while maintaining the order in which the elements were provided.

Example...read more

Q29. 0/1 Knapsack Problem Statement

A thief is planning to rob a store and can carry a maximum weight of 'W' in his knapsack. The store contains 'N' items where the ith item has a weight of 'wi' and a value of 'vi'....read more

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

Q31. Maximum Vehicle Registrations Problem

Bob, the mayor of a state, seeks to determine the maximum number of vehicles that can be uniquely registered. Each vehicle's registration number is structured as follows: S...read more

Q32. Problem Statement: Minimize the Maximum

You are given an array of integers and an integer K. For each array element, you can adjust it by increasing or decreasing it by a value of K. Your goal is to minimize th...read more

Q33. Number of Islands Problem Statement

Given a non-empty grid of 0s and 1s, determine the number of distinct islands. An island is a collection of '1's (land) connected horizontally, vertically, or diagonally. It ...read more

Q34. Minimum Cost to Connect All Points Problem Statement

Given an array COORDINATES representing the integer coordinates of some points on a 2D plane, determine the minimum cost required to connect all points. The ...read more

Q35. Find Position of First One

Given a sorted array of integers of size N, consisting only of 0's and 1's, identify the position of the first occurrence of '1', using 1-based indexing.

If the array contains only 0'...read more

Q36. Find Duplicates in an Array

Given an array ARR of size 'N', where each integer is in the range from 0 to N - 1, identify all elements that appear more than once.

Return the duplicate elements in any order. If n...read more

Q37. Maximum Profit Problem Statement

Ninja has a rod of length 'N' units and wants to earn the maximum money by cutting and selling the rod into pieces. Each possible cut size has a specific cost associated with it...read more

Q48. Binary Palindrome Check

Given an integer N, determine whether its binary representation is a palindrome.

Input:

The first line contains an integer 'T' representing the number of test cases. 
The next 'T' lines e...read more