Associate Software Engineer

You are a gift packer preparing for a large event. You are given an array items of size N, where each element represents a type of gift. You need to select a collection of gifts to pack based on a special set of rules.

The rules for packing are:

You can choose to include any number of available gift types.

For each type of gift you choose to pack, you can take one or more items of that type, up to the total number available.

The number of items you pack for each selected type (its "packed frequency") must be unique. For example, you cannot pack 5 items of type 'A' and also 5 items of type 'B'.

Your goal is to maximize the total number of individual items packed. Return this maximum number..

You are tasked with formatting a document composed of N words. You are given the length of each word. These words must be arranged into lines, preserving their original relative order.

The formatting rules are as follows:

Each line can have a maximum of K characters.

Words on the same line are separated by a single space.

A line is considered "correct" if the number of empty spaces at the end of the line is less than or equal to a given threshold, M. Otherwise, the line is "incorrect".

Your goal is to arrange the words into lines to achieve the maximum possible score, where the score is defined as (number of correct lines) - (number of incorrect lines).

Given a string input of length n, find the length of the longest substring without repeating characters i.e return a substring that does not have any repeating characters.

Substring is the continuous sub-part of the string formed by removing zero or more characters from both ends.

You are given an array/list ARR consisting of N integers. Your task is to find all the distinct triplets present in the array which adds up to a given number K.

An array is said to have a triplet {ARR[i], ARR[j], ARR[k]} with sum = 'K' if there exists three indices i, j and k such that i!=j, j!=k and i!=j and ARR[i] + ARR[j] + ARR[k] = 'K'.

Note:

1. You can return the list of values in any order. For example, if a valid triplet is {1, 2, -3}, then {2, -3, 1}, {-3, 2, 1} etc is also valid triplet. Also, the ordering of different triplets can be random i.e if there are more than one valid triplets, you can return them in any order.
2. The elements in the array need not be distinct.
3. If no such triplet is present in the array, then return an empty list, and the output printed for such a test case will be "-1".

(Learn) Design a browser system that supports the following operations:
Visit a new webpage
back() : Go to previously visited page (Undo)
forward() : Go to next page if available (Redo)

What is normalization? (Learn)

Write a SQL query for second highest salary. (Practice)

• What is virtual DOM? (Learn)
• How would you debug production bugs in react? (Learn)

• Introduce yourself.
• Why do you want to join Nagarro?
• What do you know about Nagarro?
• Do you think English Communication is important at companies?
• Do you use prefer to use AI for thinking or not?