NatWest Group Software Developer Intern Interview Questions and Answers

3 DSA questions were asked

Round duration - 90 minutes
Round difficulty - Medium

It was first entrance round which was conducted in online mode. It had 2 coding question and 10 mcqs.it was around 90 min in total and took place in evening at around 5 pm. 

Q1. 
Rooks Placing Problem Statement
You are given an n×n chessboard where rows and columns are numbered from 0 to n-1. Each cell (r, c) is located at the intersection of row 'r' and column 'c'. A rook is a ch...read more
Add your answer

Round duration - 40 minutes
Round difficulty - Medium

It was the first interview round conducted on skype. Each of the candidates were provided with the name of the interviewer and time slot in advance, and were expected to join to the link provided . The interviewer was really sincere and asked question straight to the point and asked me to write 2 3 codes for which he gave me questions and asked me to share my screen.

Round duration - 30 minutes
Round difficulty - Medium

it was a technical and hr round .he asked me about my projects ,discussed my resume and questioned my skills and projects . He asked me why I wanted to join this company. Here also we were told about the result of previous round, interviewer and time slot in advance.

Q1. Why do you want to join this company, and can you tell me about your projects?
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

He discussed my project and what all changes I would like to implement in near future and about resources and references We were given time slot and name of interviewer in advance.

Round duration - 90 minutes
Round difficulty - Medium

Coding round, two Questions: one easy and one hard
The test was scheduled for 6 pm.

Q1. 
Find the Second Largest Element
Given an array or list of integers 'ARR', identify the second largest element in 'ARR'.
If a second largest element does not exist, return -1.
Example:
Input:
ARR = [2,...read more
Add your answer
Q2. 
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...read more
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

The test was conducted at 11 am in Hackerearth and was of 90 minutes. The time was enough to solve both the questions as well as the MCQ's. It consisted of 2 coding questions and 10 MCQs. The level of questions was medium and the mcqs ranged from easy to difficult.

Q1. 
Find the Minimum Cost to Reach Destination via Train
Given 'N' stations on a train route, where the train travels from station 0 to 'N'-1, determine the minimum cost to reach the final station using given...read more
Add your answer
Q2. 
Next Smaller Palindrome Problem Statement
You are provided with a palindrome number 'N' presented as a string 'S'. The task is to determine the largest palindrome number that is strictly less than 'N'.
I...read more
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

After clearing the coding round, Video call Interview was conducted at 12 pm. The interviewer was cooperative and gave hints whenever I stuck upon any question.

Q1. 
Longest Consecutive Sequence Problem Statement
You are provided with an unsorted array/list ARR of N integers. Your task is to determine the length of the longest consecutive sequence present in the array...read more
Add your answer

Round duration - 40 minutes
Round difficulty - Easy

I already gave the technical round so I wasn't that nervous. Also the interviewer was patiently listening the answers. It seemed like a normal conversation.

Round duration - 30 minutes
Round difficulty - Easy

It was the last round. 15 students were selected for this round. I was tired since I already gave 2 interviews.

Round duration - 90 minutes
Round difficulty - Medium

There were around 10 MCQS and 2 coding questions.  The MCQs mainly had questions related to DBMS and OOPs. There were also questions related to error debugging and give the output of a segment of code. Questions in DBMS were related to SQL commands. The test duration was from 5:30 to 7 pm. There were 2 questions in the coding round. The first one was based on a matrix and the second was based on dynamic programming.

Q1. 
Matrix Bit Flipping Problem
In this task, you're provided with a binary square matrix of size 'N * N' named MAT. The task requires you to perform row and column flips whenever a zero (0) is encountered in...read more
Ans. 
I first applied brute force but the solution was exceeding the time limit so I looked for ways to avoid traversing every
row and column of the matrix. Take the input of the matrix and in a map stored the location of every 0 in the original matrix. Then I traversed through the matrix whenever I encountered a 0 I traversed through its row and column and counted the number of ones. I also marked the row and column visited ...read more
Answered Anonymously
Add your answer
Q2. 
Jump Game Problem Statement
In this problem, you are given an array ARR consisting of N integers. Your task is to determine the minimum number of jumps required to reach the last index of the array N - 1....read more
Ans. Brute Force Approach
• For each index, we find all possible locations we can jump to i.e if we are currently at an index ’i’ and ‘ARR[i]’ = k then we recursively find the answer for all indices from i + 1 to i + k and take the minimum of the answer and add 1 to it to find the minimum number of jumps to reach index last index from index ‘i’.
• For example, Consider the array : 2, 3, 1, 4
• We will have the following recursion tr...read more
Answered Anonymously
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

It was an interview round that took place over skype and it lasted for about 45 minutes. My interviewer was polite and gave me time to think for a few answers and was patient when there were technical difficulties. I was also asked to share my screen and show the working code for a few of the questions asked in the interview. I used an online compiler to do so (onlinegdb). Overall the interview went pretty decent with a mix of easy and tough questions.

Q1. Write a SQL query to select all the people who are below the age of 75 from a set of people.
Add your answer
Q2. What is the diamond problem in Object-Oriented Programming?
Ans. 
The diamond problem occurs when two superclasses of a class have a common base class. For example, in the following diagram, the TA class gets two copies of all attributes of Person class, this causes ambiguities.
Answered Anonymously
Add your answer
Q3. 
Dijkstra's Shortest Path Problem
Given an undirected graph with ‘V’ vertices (labeled 0, 1, ... , V-1) and ‘E’ edges, where each edge has a weight representing the distance between two connected nodes (X,...read more
Ans. 
I followed the same steps as given by the algorithm and also showed the output using some test cases.
Answered Anonymously
Add your answer
Q4. 
Merge Sort Problem Statement
You are given a sequence of numbers, ARR. Your task is to return a sorted sequence of ARR in non-descending order using the Merge Sort algorithm.
Explanation:
The Merge Sort...read more
Ans. 
I had gone through the topic of time complexities really well before the interview. Whenever you practice coding do look at the time complexities of various standard problems like merge sort or bubble sort and also know all the possible ways to do them. Do all the standard coding problems and know their optimized solutions under every topic. Make sure you know your projects thoroughly. Be confident and don't beat aroun
Answered Anonymously
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

This was a professional fitness round. It lasted for about 20-30 minutes. I was asked general questions about my future and career and the interviewer wanted to know what kind of a person I am and if I am fit for working in their company.

Round duration - 15 minutes
Round difficulty - Easy

This round was an HR round. Here I wasn't asked anything related to tech. Very general questions were asked and the purpose of this round was mainly to know if I had an aadhar card or had Indian citizenship or not or if have anyone related to me who was working in that company. Everyone who made it to this round was selected, this round wasn't to test your abilities but just to know if you can work in DB in India.