Trainee Software Engineer

You have been given a 2-D array 'mat' of size 'M x N' where 'M' and 'N' denote the number of rows and columns, respectively. The elements of each row are sorted in non-decreasing order.

Moreover, the first element of a row is greater than the last element of the previous row (if it exists).

You are given an integer ‘target’, and your task is to find if it exists in the given 'mat' or not.

Example:

Input: ‘M’ = 3, 'N' = 4, ‘mat’ = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]], ‘target’ = 8

Output: true

Explanation: The output should be true as '8' exists in the matrix.

You are given a Singly Linked List of integers. You need to reverse the Linked List by changing the links between nodes.

Note :

You do not need to print anything, just return the head of the reversed linked list. 

You are given a singly Linked List of integers. Your task is to return true if the given singly linked list is a palindrome otherwise returns false.

For example:

The given linked list is 1 -> 2 -> 3 -> 2-> 1-> NULL.

It is a palindrome linked list because the given linked list has the same order of elements when traversed forwards and backward​.

Follow Up:

Can you solve the problem in O(N) time complexity and O(1) space complexity iteratively?

Given a Binary Tree with integer nodes, your task is to find the maximum level sum among all the levels in the Binary Tree. The sum of any level in a tree is the sum of all the nodes present at that level.

What is meant by static polymorphism?

How is an abstract class different from an interface?

What is the difference between overloading and overriding?

Had mentioned badminton as a hobby - He asked what' the weight of the shuttle is, what does a score of 0-7 imply, etc.
Asked about why I would be a good fit for HSBC
Had a discussion around the work culture of HSBC, and what is expected of me.
Some more discussion around my resume, my projects, and how the journey of completing them had been like