HSBC Group Associate Software Engineer Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Medium

There were 33 questions in total. The objective questions were simple.

Q1. 
Sort Big List Dates Problem Statement
Mary is an enthusiastic party-goer who struggles with remembering event dates. Help Mary by sorting a given list of event dates in an ascending order.
Example:
Inpu...read more
Ans. 
Sort a list of event dates in ascending order based on year, month, and day.
• Sort the list of dates based on year, then month, and finally day.

• Use a sorting algorithm to rearrange the dates in ascending order.

• Ensure the constraints are met for each date in the list.
Answered by AI
Add your answer
Q2. 
Pair Sum Problem Statement
You are given an integer array 'ARR' of size 'N' and an integer 'S'. Your task is to find and return a list of all pairs of elements where each sum of a pair equals 'S'.
Note:
...read more
Add your answer
Q3. 
Maximum Sum Problem Statement
Given an integer N, your task is to recursively break it into three integer parts: N / 2, N / 3, and N / 4. You need to compute the maximum sum possible by dividing the numbe...read more
Ans. 
Given an integer N, recursively break it into three parts and find the maximum sum possible.
• Recursively divide N into N/2, N/3, and N/4 to find the maximum sum

• Compare the sum obtained by dividing N with the sum of N itself

• Return the maximum sum for each test case
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Technical Interview round with questions based on DSA.

Q1. 
Duplicate Integer in Array
Given an array ARR of size N, containing each number between 1 and N-1 at least once, identify the single integer that appears twice.
Input:
The first line contains an integer...read more
Add your answer
Q2. 
Sum Root to Leaf Numbers
You are given an arbitrary binary tree consisting of N nodes, each associated with an integer value from 1 to 9. Each root-to-leaf path can be considered a number formed by concat...read more
Add your answer
Q3. 
Topological Sort Problem Statement
You are given a directed acyclic graph (DAG). Your task is to perform topological sorting of the graph and return any valid ordering.
Explanation:
A directed acyclic g...read more
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Technical interview round with questions based on DSA.

Q1. 
LCA of Binary Tree Problem Statement
You are given a binary tree consisting of distinct integers and two nodes, X and Y. Your task is to find and return the Lowest Common Ancestor (LCA) of these two nodes...read more
Add your answer
Q2. 
Rotated Array Minimum Finder
You are provided with a sorted array that has undergone 'K' rotations (the exact value of 'K' is unknown). A rotation involves shifting each element of the array to the right,...read more
Add your answer
Q3. 
Maximum Binary Tree Construction Problem
Given an array TREE of 'N' unique integers, construct a maximum binary tree using the following rules:
1. The root of this tree is the maximum number in TREE.
2. T...read more
Ans. 
Construct a maximum binary tree from an array of unique integers following specific rules.
• Find the maximum number in the array to set as the root of the tree.

• Recursively construct the left subtree with elements before the maximum number.

• Recursively construct the right subtree with elements after the maximum number.
Answered by AI
Add your answer