Infosys SDE Sheet

Infosys Limited is a leading Indian multinational IT services and consulting company headquartered in Bengaluru. It is India’s second-largest IT firm and a dream employer for many aspirants. This preparation sheet covers commonly asked interview questions on fundamental and advanced topics to help candidates crack Infosys interviews successfully.

Infosys Hiring Process

The hiring process may vary by role or stream, but it generally includes the following stages:

1. Registration & Application

2. Online Assessment (Proctored – Elimination Round)

• Duration: 90–180 minutes (role-dependent).

3. Technical Interview (30–60 minutes | Virtual/In-Person)

• Core subjects: DBMS, Operating Systems, Computer Networks, OOPs
• Live coding (1–3 problems), project discussion, and logical puzzles

4. HR Interview (15–30 minutes)

Top Infosys Coding Questions:

Below is the list of most commonly asked Infosys Coding Questions:

Easy Coding Questions:

• Check if an Array Is Sorted [Practice Problem]
• Count Digits in a Number [Practice Problem]
• Reverse a String [Practice Problem]
• Print First N Fibonacci Numbers [Practice Problem]
• Remove Duplicates from Sorted Array [Practice Problem]
• Best Time to Buy and Sell Stock (at most one transaction allowed) [Practice Problem]
• Pair with given Sum (Two Sum) [Practice Problem]
• Remove duplicates from Sorted Array [Practice Problem]
• Sentence Palindrome (Palindrome after removing spaces, dots, .. etc) [Practice Problem]
• Sort String of Characters [Practice Problem ]
• Program for Addition of Two Matrices [Practice Problem]
• Binary Search [Practice Problem]
• Program for Armstrong Numbers [Practice Problem]
• Area of Rectangle, Right Angled Triangle and Circle [Practice Problem]
• Program to check if two given matrices are identical [Practice Problem]
• Convert from Any Base to Decimal [Practice Problem]
• Celsius to Fahrenheit Conversion [Practice Problem]
• Print 1 to N Without Using Loops [Practice Problem]
• Middle of Three [Practice Problem]
• Binary Representation [Practice Problem]
• Greatest of Three Numbers [Practice Problem]
• Number Of Open Doors [Practice Problem]
• Maximum Possible Sum of Products [Practice Problem]
• Check if given four points form a square [Practice Problem]
• Overlapping rectangles [Practice Problem]
• Sum of all prime numbers between 1 and N [Practice Problem]
• Check if a number is power of another number [Practice Problem]
• Common Divisors [Practice Problem]
• Perfect Number [Practice Problem]
• Sum Palindrome [Practice Problem]
• Remove common characters and concatenate [Practice Problem]
• Check if string is rotated by two places [Practice Problem]
• Check if Date Is Valid [Practice Problem]
• The Lazy Caterer's Problem [Practice Problem]
• Program to Print Sum Triangle for a Given Array [Practice Problem]
• Party of Couples [Practice Problem]
• Form largest number from digits [Practice Problem]
• Print the Left Element [Practice Problem]
• Tidy Number [Practice Problem]
• Mean [Practice Problem]

Medium Coding Questions:

• Subarray with Given Sum [Practice Problem]
• Count Frequencies in an Array [Practice Problem]
• Merge Two Sorted Arrays (Without Extra Space) [Practice Problem]
• Longest Palindromic Substring [Practice Problem]
• Kadane’s Algorithm (Maximum Subarray Sum) [Practice Problem]
• Allocate minimum number of pages [Practice Problem]
• Longest Increasing Subsequence [Practice Problem]
• Next Permutation [Practice Problem]
• Minimum number of jumps [Practice Problem]
• Minimize the Heights II [Practice Problem]
• Find the smallest positive integer value that cannot be represented as sum of any subset of a given array [Practice Problem]
• Rotate Array [Practice Problem]
• Minimum Platforms [Practice Problem]
• House Robber [Practice Problem]
• Max length chain [Practice Problem]
• Find the element that appears once in a sorted array [Practice Problem]
• Job Sequencing Problem [Practice Problem]
• Minimum Cost Path [Practice Problem]
• Number of subarrays having sum exactly equal to k [Practice Problem]
• Generate Parentheses [Practice Problem]
• Majority Element [Practice Problem]
• Largest Number formed from an Array [Practice Problem]

Hard Coding Questions:

• 0 - 1 Knapsack Problem [Practice Problem]
• Longest Common Subsequence [Practice Problem]
• Edit Distance [Practice Problem]
• Partition Equal Subset Sum [Practice Problem]
• Wildcard Pattern Matching [Practice Problem]
• Form a palindrome [Practice Problem]
• Matrix Chain Multiplication [Practice Problem]
• Count Smaller elements [Practice Problem]
• Minimum number of deletions [Practice Problem]
• Probability of Knight [Practice Problem]
• Longest Common Substring [Practice Problem]
• Max rectangle [Practice Problem]
• Find all distinct subset (or subsequence) sums [Practice Problem]
• Detect Cycle in a Linked List [Practice Problem]