Sernexuss Management and Services Interview Questions and Answers

Q1. Bridge in Graph Problem Statement

Given an undirected graph with V vertices and E edges, your task is to find all the bridges in this graph. A bridge is an edge that, when removed, increases the number of conne...read more

Q2. LRU Cache Design Question

Design a data structure for a Least Recently Used (LRU) cache that supports the following operations:

1. get(key) - Return the value of the key if it exists in the cache; otherwise, re...read more

Q3. Ninja Theater Seating Arrangement Problem

As the technical lead of the renowned ninja theater, your task is to implement a system that ensures social distancing by maximizing the distance between seated individ...read more

Q4. Find All Pairs Adding Up to Target

Given an array of integers ARR of length N and an integer Target, your task is to return all pairs of elements such that they add up to the Target.

Input:

The first line conta...read more

Q5. Binary Tree Pruning Problem Statement

You are provided with a binary tree where each node's value is either 0 or 1. Your goal is to prune the binary tree by removing all subtrees that do not contain at least on...read more