Mphasis Interview Questions and Answers

You are given a string 'S' of length 'N' consisting of lowercase English alphabet letters. You are also given a positive integer 'K'.

Now, a substring of this string...read more

We are suffering from the Second wave of Covid-19. The Government is trying to increase its vaccination drives. Ninja wants to help the Government to plan an effective method to help increase v...read more

Given an array/list of integers of length ‘N’, there is a sliding window of size ‘K’ which moves from the beginning of the array, to the very end. You can only see the ‘K’ nu...read more

You have been given a binary tree of integers with N number of nodes. Your task is to check if that input tree is a BST (Binary Search Tree) or not.

A binary search tree (BST) is a binary tree data ...read more

You have been given an undirected graph with 'N' vertices and 'M' edges. The vertices are labelled from 1 to 'N'.

Your task is to find if the graph contains a cycle or not.

A ...read more

You are given an array/list ARR of N distinct positive integers. You are also given a non-negative integer B.

Your task is to find all unique combinations in the array whose sum is equal to B. A ...read more

He took a deep dig at my projects and asked me everything around my resume, after that he asked me a coding Question
He then asked me a SQL query on window functions and dense rank
In Spark in ...read more