Associate Software Engineer

Given an array of numbers, find the maximum sum of any contiguous subarray of the array.

For example, given the array [34, -50, 42, 14, -5, 86], the maximum sum would be 137, since we would take elements 42, 14, -5, and 86.

Given the array [-5, -1, -8, -9], the maximum sum would be -1.

Follow up: Do this in O(N) time.

Ninja has been given a number ‘SUM’. Ninja has to print the minimum number of Fibonacci numbers whose sum is equal to ‘SUM’.

As Ninja is busy at work, he assigns this task to you. Can you help Ninja to solve this task?

Note :

1. Ninja can use the same Fibonacci number any number of times.
2. It is also guaranteed that there are always some Fibonacci numbers whose sum is equal to ‘SUM’.  

You are given a string 'S'. Your task is to check whether the string is palindrome or not. For checking palindrome, consider alphabets and numbers only and ignore the symbols and whitespaces.

Note :

String 'S' is NOT case sensitive.

Example :

Let S = “c1 O$d@eeD o1c”.
If we ignore the special characters, whitespaces and convert all uppercase letters to lowercase, we get S = “c1odeedo1c”, which is a palindrome. Hence, the given string is also a palindrome.

A can do a piece of work in 10 days, and B can do the same work in 15 days. If they work together, in how many days will the work be completed?

A) 6 days
B) 8 days
C) 12 days
D) 25 days

A shopkeeper sells an article for ₹800 at a profit of 25%. What was the cost price of the article?

A) ₹600
B) ₹640
C) ₹750
D) ₹1000

A bag contains 5 red and 3 black balls. If a ball is drawn at random, what is the probability that it is red?

A) 3/8
B) 5/8
C) 1/5
D) 1/3

What will be the simple interest on a principal amount of ₹5000 at a rate of 10% per annum for 3 years?

A) ₹500
B) ₹1000
C) ₹1500
D) ₹5000

In a class of 50 students, 40% are girls. How many boys are there in the class?

A) 10
B) 20
C) 30
D) 40

The ratio of two numbers is 3:5, and their sum is 80. What is the smaller number?

A) 20
B) 30
C) 40
D) 50

A car travels at a speed of 60 km/hr. How much distance will it cover in 30 minutes?

A) 15 km
B) 20 km
C) 30 km
D) 60 km

Given a string, write a program to count the number of vowels, consonants, and spaces in that string.

EXAMPLE :

Input: ‘N’= 25, ‘s’ =”Take u forward is Awesome”
Output: 10 11 4

Write a program to generate the reverse of a given number N. Print the corresponding reverse number.

Note : If a number has trailing zeros, then its reverse will not include them. For e.g., reverse of 10400 will be 401 instead of 00401.

You are given an array of N integers. Your task is to find the sum of all elements that appear before the original last element in the sorted version of the array.

The process is as follows:

1) Identify the value of the last element in the original, unsorted array. Let's call this the target_element.

2) Sort the entire array in non-decreasing (ascending) order.

3) In the newly sorted array, find the index of the first occurrence of the target_element.

4) Calculate and return the sum of all elements that appear at indices before this index. If the target_element is the first element in the sorted array, this sum will be 0.

Using mathematical operators, give me an expression that equals 100.

Suppose there are three containers; container I (3L), container II (5L), container III (8L). Container III is filled with 8L of water while the other two are empty. With the help of these 3 containers, how to distribute the water in equal volumes i.e. 4L in container II and, 4L in container III. Consider there is no loss of water when transferring it from one container to another.

• Asked for a self-introduction.
• Asked about the major projects I worked on during graduation.
• Asked about my interests.
• Asked about information related to Tricon Company.