Trainee Associate

You are given an array 'a' of size 'n' and an integer 'k'.

Find the length of the longest subarray of 'a' whose sum is equal to 'k'.

Example :

Input: ‘n’ = 7 ‘k’ = 3
‘a’ = [1, 2, 3, 1, 1, 1, 1]

Output: 3

Explanation: Subarrays whose sum = ‘3’ are:

[1, 2], [3], [1, 1, 1] and [1, 1, 1]

Here, the length of the longest subarray is 3, which is our final answer.

You are given an array consisting of 'N' distinct positive integers and a number 'K'. Your task is to find the kth largest element in the array.

Example:

Consider the array {2,1,5,6,3,8} and 'K' = 3, the sorted array will be {8, 6, 5, 3, 2, 1}, and the 3rd largest element will be 5.

Note:

1) Kth largest element in an array is the kth element of the array when sorted in non-increasing order. 

2) All the elements of the array are pairwise distinct.

Questions were asked related to OS, Computer Networks, DBMS, and OOPs.

• What is abstraction and encapsulation? Explain abstraction with an example.
• What are threads?
• What are the different network topologies and what are their uses?

Given an array ‘a’ of size ‘n’-1 with elements of range 1 to ‘n’. The array does not contain any duplicates. Your task is to find the missing number.

For example:

Input:
'a' = [1, 2, 4, 5], 'n' = 5

Output :
3

Explanation: 3 is the missing value in the range 1 to 5.

Find the smaller of two numbers without using if–else statements or the less-than/greater-than operators.

You are a developer at a text processing company, and you've been tasked with a feature that identifies the longest segment of a document that contains no repeated characters. This is useful for data validation and linguistic analysis.

A "subarray" or "substring" is a contiguous sequence of characters. For example, in the string "abac", "aba" is a substring, but "aac" is not.

Given an input string s, your task is to find the length of the longest substring that contains only distinct (unique) characters.

There are three light bulbs in one room and three switches in another room, and you need to determine which switch controls which light.