MTS-2

The diameter of a tree is the number of nodes on the longest path between two end nodes

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining

You are given a string 's', and a dictionary of words 'dict' containing 'n' words. Your task is to add spaces in 's' to form valid sentences, where each word is a word from the dictionary.

You need to return all possible sentences that can be formed using the given dictionary.

Note :

The same word from a dictionary can be used as many times as possible to make sentences.

You are given two arbitrary rectangles on a 2-D coordinate plane, which may have an intersecting area. You have to find the net area covered by both the rectangles on the cartesian plane.

The orange area depicted in the above figure is the net area covered by both rectangles on the cartesian plane.

Note:

1. For a rectangle, its top left and bottom right coordinates are given.

2. Coordinates of the rectangles are integer values.

3. Edges of the given rectangles will always be parallel to the X and Y coordinate axes of the cartesian plane.

4. It is guaranteed that both the rectangles will have at least a unit area.

It was an Object oriented design round wherein i was supposed to come up with requirements, figure out actors in system, identify use cases for actors, create a class diagram and then provide the contracts and interactions of these classes with each other .

Its Regarding a Payment gateway.

Some Questions were asked on routing protocols , Java Exception Handling ,Unit Tests , Mulithreading.

Its a discussion regarding Projects I worked and challanges I faced while working on those projects . It also covered some HLD concepts like scaling ,caching , rabbitmq vs kafka .

Its a normal hr-round with discussion on Company culture , Compensation etc.