SDE - 2

Ninja and his friend are playing a game of subarrays. They have an array ‘NUMS’ of length ‘N’. Ninja’s friend gives him an arbitrary integer ‘K’ and asks him to find the length of the longest subarray in which the sum of elements is equal to ‘K’.

Ninjas asks for your help to win this game. Find the length of the longest subarray in which the sum of elements is equal to ‘K’.

If there is no subarray whose sum is ‘K’ then you should return 0.

Example:

Input: ‘N’ = 5,  ‘K’ = 4, ‘NUMS’ = [ 1, 2, 1, 0, 1 ]

Output: 4

There are two subarrays with sum = 4, [1, 2, 1] and [2, 1, 0, 1]. Hence the length of the longest subarray with sum = 4 is 4.

In this round, I was provided with a project setup in advance, which included setting up a Java Spring Boot repository along with all its dependencies, such as an H2 in-memory database. The task involved configuring the project to ensure it was fully functional.

During the interview, the interviewer presented a set of user stories and asked me to:

1. Design and Implement APIs:

• I needed to understand the user stories, break them down into actionable tasks, and create the necessary endpoints to meet the specified requirements.
• The APIs were required to handle all business logic and data persistence using the H2 database.

2. Test the APIs Using Postman:

• The interviewer requested that I run the APIs in Postman to demonstrate their functionality.
• This included testing both valid and invalid inputs to verify correctness and ensure reliability.

3. Write JUnit Test Cases:

• I was asked to write unit tests for the APIs, focusing on comprehensive test coverage.
• The tests needed to cover edge cases and corner cases to ensure the input validation, business logic, and database interactions were thoroughly validated.

This round required a strong understanding of Spring Boot, RESTful API development, unit testing with JUnit, and an ability to approach problem-solving in a dynamic, hands-on environment.

You are given an 'n' x 'n' binary matrix 'grid'.

You are allowed to change at most one '0' to be '1'. Your task is to find the size of the largest island in the grid after applying this operation.

Note:

An island is a 4-directionally (North, South, East, West) connected group of 1s.

Example:

Input: 'grid' = [[1,0],
                 [0,1]]
Output: 3

Explanation:
We can change the 0 at (0,1) to 1 and get an island of size 3.

You are given data representing a list of cities, where each city has the following attributes:

• name: The name of the city
• temperature: The temperature of the city (in degrees).

The task is to find the top K cities with the highest temperatures from this data.

Designing a low-level design (LLD) for a cricket game organization involves creating a system to manage various entities, such as players, teams, matches, tournaments, and related operations. Below is a structured approach to designing this system.