Associate Software Engineer

Given an array 'arr' with 'n' elements, the task is to rotate the array to the left by 'k' steps, where 'k' is non-negative.

Example:

'arr '= [1,2,3,4,5]
'k' = 1  rotated array = [2,3,4,5,1]
'k' = 2  rotated array = [3,4,5,1,2]
'k' = 3  rotated array = [4,5,1,2,3] and so on.

Ninja is given an array of integers that contain numbers in random order. He needs to write a program to find and return the number which occurs the maximum times in the given input. He needs your help to solve this problem.

If two or more elements contend for the maximum frequency, return the element which occurs in the array first i.e. whose index is lowest.

For example,

For 'arr' = [ 1, 2, 3, 1, 2]. you need to return 1.

Given a singly linked list of integers. Your task is to return the head of the reversed linked list.

For example:

The given linked list is 1 -> 2 -> 3 -> 4-> NULL. Then the reverse linked list is 4 -> 3 -> 2 -> 1 -> NULL and the head of the reversed linked list will be 4.

Follow Up :

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

In the following series, one of the terms is incorrect. Identify the incorrect term and mark it as your answer.

Series:
13, 16, 24, 39, 73, 98

Options:

a) 16

b) 73

c) 39

d) 96

e) 24

Equal sums of money were invested in Scheme A and Scheme B for two years. Scheme A offers simple interest, while Scheme B offers compound interest (compounded annually). The rate of interest (p.c.p.a) is the same for both schemes.

• The interest accrued from Scheme A after two years is Rs. 2560/-.
• The interest accrued from Scheme B after two years is Rs. 2688/-.

If the rate of interest (p.c.p.a) for Scheme A had been 6% more, what would have been the interest accrued from Scheme A after two years?

Options:

• Rs. 3972/-
• Rs. 4124/-
• Rs. 4266/-
• Rs. 4096/-
• Rs. 4154/-

A and B started a business together by investing Rs. 36,000 and Rs. 42,000, respectively. Both invested for one year, while C joined after 6 months with a certain investment amount.

The total annual profit was Rs. 39,200, out of which C’s share was Rs. 7,350.

What was C’s investment?

Options:

• Rs. 24,000/-
• Rs. 36,000/-
• Rs. 27,000/-
• Rs. 33,000/-
• Rs. 30,000/-

Given an array ARR of N integers and an integer S. The task is to find whether there exists a subarray(positive length) of the given array such that the sum of elements of the subarray equals to S or not. If any subarray is found, return the start and end index (0 based index) of the subarray. Otherwise, consider both the START and END indexes as -1.

Note:

If two or more such subarrays exist, return any subarray.

For Example: If the given array is [1,2,3,4] and the value of S is equal to 7. Then there are two possible subarrays having sums equal to S are [1,2,3] and [3,4].

You are given an array/list ‘BINARYNUMS’ that consists of ‘N’ distinct strings which represent all integers from 0 to N in binary representation except one integer. This integer between 0 to ‘N’ whose binary representation is not present in list ‘BINARYNUMS’ is called ‘Missing Integer’.

Your task is to find the binary representation of that ‘Missing Integer’. You should return a string that represents this ‘Missing Integer’ in binary without leading zeros.

Note

1. There will be no leading zeros in any string in the list ‘BINARYNUMS’.

Example:

Consider N = 5 and the list ‘binaryNums’=  [“0”, “01”, “010”, “100”, “101”].  This list consists of the binary representation of numbers [0, 1, 2, 4, 5]. Clearly, the missing number is 3 and its binary representation will be “11”. So you should return string “11”.

You have been given a long type array/list 'arr’ of size 'n’.

It represents an elevation map wherein 'arr[i]’ denotes the elevation of the 'ith' bar.

Print the total amount of rainwater that can be trapped in these elevations.

Note :

The width of each bar is the same and is equal to 1.

Example:

Input: ‘n’ = 6, ‘arr’ = [3, 0, 0, 2, 0, 4].

Output: 10

Explanation: Refer to the image for better comprehension:

Note :

You don't need to print anything. It has already been taken care of. Just implement the given function.

Which of the following is not a type of database?
a) Hierarchical
b) Network
c) Relational
d) Linear

What is the function of the kernel in an operating system?
a) User interface
b) Manages hardware resources
c) Compiles programs
d) None of the above