Infosys private limited interview experience Real time questions & tips from candidates to crack your interview

Power Programmer

Infosys private limited
upvote
share-icon
2 rounds | 6 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 6 Months
Topics: Data structures, algorithms, oops, graphs, os
Tip
Tip

Tip 1 : practice company specific questions 
Tip 2 : revise old concepts

Application process
Where: Other
Eligibility: No criteria
Resume Tip
Resume tip

Tip 1 : not applicable
Tip 2 : There was no resume screening for this contest

Interview rounds

01
Round
Hard
Online Coding Test
Duration180 Minutes
Interview date7 May 2021
Coding problem3

1. Help Bob Out!

Easy
0/40
Asked in company
Bottomline Technologies

Bob has just turned 18 years old and has opened a Bank account. However, since he has just opened his bank account he is not very experienced about the working of banks, therefore he asks for your help. Bob wants to know whether the IFSC Code given by the bank is valid or not, can you help him?

A valid IFSC (Indian Financial System) Code must be of the following format:-

1) The string should be 11 characters long.

2) The first four characters of the IFSC Code should be upper case alphabets.

3) The fifth character should be 0.

4) The last six characters should be alphanumeric.

Try solving now

2. Maximum Size Rectangle Sub-matrix With All 1's

Hard
10m average time
80% success
0/120
Asked in companies
HikeAdobeSamsung R&D Institute

You are given an 'N' * 'M' sized binary-valued matrix 'MAT, where 'N' is the number of rows and 'M' is the number of columns. You need to return the maximum size (area) of the submatrix which consists of all 1’s i.e. the maximum area of a submatrix in which each cell has only the value ‘1’.

subMatrix_image

In the above image, areas in green, red, and violet color are all submatrices of the original 4x4 matrix.

Note:

1. Binary valued matrix has only two values in each cell : 0 and 1.
2. A submatrix is a matrix formed by selecting certain rows and columns from a larger matrix.
3. The area of a matrix with 'h' rows and 'w' columns is equal to 'h' * 'w'. 
Try solving now

3. Ninja and Subarrays

Easy
20m average time
70% success
0/40
Asked in company
Microsoft

One day Ninja got an array and started to play with it. He is finding subarrays of the array randomly and suddenly starts to wonder about the maximum of the sum of the smallest and the second smallest elements of all the subarrays possible of size at least 2.

For Example:
For the array [3 2 1]
All the subarrays of size at least 2 are:
[3 2], [2 1], [3 2 1]
For the first subarray, the smallest and second smallest elements are 2 and 3, and their sum is 5.
For the second subarray, the smallest and second smallest elements are 1 and 2, and their sum is 3.
For the third subarray, the smallest and second smallest elements are 1 and 2, and their sum is 3.
So the maximum among these sums is 5.
Since Ninja is too lazy to do this task, he asked you for help. You have to find the maximum of the sum of the smallest and the second smallest elements of all the subarray possible of size at least 2.
Try solving now
02
Round
Medium
Video Call
Duration60 Minutes
Interview date7 Jul 2021
Coding problem3

1. Occurrence Of Each Word

Easy
10m average time
90% success
0/40
Asked in companies
BarclaysIBMCoinbase

You are given a string S of words. Your task is to count the occurrence of each word present in the string S. A word is a sequence of one or more non-space characters, and there can be multiple spaces between two words, and also there can be leading or trailing spaces in a string S.

For Example:
For the given string  “what we think we become”

“what”,” think”, and “become” occurs 1 time, and “we” occurs 2 times in the given string.
Problem approach

Made a string,int map for frequency of words. and iterated through the string keeping track of starting and ending index of a word and extracting substrings using these indices.
If a delimiter like space or comma, or fullstop comes then that means word is ending.

Try solving now

2. Animals And Monsters

Hard
45m average time
50% success
0/120
Asked in companies
Tata Consultancy Services (TCS)IBMD.E.Shaw

Ninja lives in the village and has animal husbandry which consists of various animals like cows, sheep, etc. Ninjas’ village also has animal-eating monsters which eat animals that are not present in the fence of the husbandry. You have given the points array ‘POINTS’ having ‘N’ vertices which denote the coordinates in the X-Y plane of the fence and the coordinates of the animal ‘X’ and ‘Y’. The width of the fence is very large so the points present on the fence are considered to be inside. Find if the given animal is safe from monsters or not.

Problem approach

Graph.

Try solving now

3. Technical Questions

Detailed discussion of projects on my resume and related questions
1. What is a crosscompiler
2. What is typescript, how is it different from js.
3. Can browsers run ts directly
4. Types of storage available on web browsers

Problem approach

Tip 1 : project knowledge should be strong and you should know why a certain thing was used or what are different ways to do it. 
Tip 2 : revise concepts used in your project throughly for eg if it is a web project then revise the frameworks etc being used

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

To make an AI less repetitive in a long paragraph, you should increase:

Choose another skill to practice
Similar interview experiences
Power Programmer
1 rounds | 3 problems
Interviewed by Infosys private limited
1162 views
1 comments
0 upvotes
Power Programmer
2 rounds | 2 problems
Interviewed by Infosys private limited
3420 views
1 comments
0 upvotes
Power Programmer
2 rounds | 4 problems
Interviewed by Infosys private limited
0 views
0 comments
0 upvotes
Power Programmer
1 rounds | 1 problems
Interviewed by Infosys private limited
559 views
0 comments
0 upvotes