0% found this document useful (0 votes)
6 views16 pages

Infosys Coding Problems

The document lists various coding problems from Infosys, categorized by title, difficulty, frequency, acceptance rate, and topics. It includes a mix of easy, medium, and hard problems, with clickable links to Leetcode for each problem. The problems cover a range of topics including arrays, strings, dynamic programming, and more.

Uploaded by

kholiashivam1
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
6 views16 pages

Infosys Coding Problems

The document lists various coding problems from Infosys, categorized by title, difficulty, frequency, acceptance rate, and topics. It includes a mix of easy, medium, and hard problems, with clickable links to Leetcode for each problem. The problems cover a range of topics including arrays, strings, dynamic programming, and more.

Uploaded by

kholiashivam1
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 16

Infosys Coding Problems (with Clickable Links)

Title: Two Sum


Difficulty: EASY
Frequency: 100.0
Acceptance Rate: 0.5507382278353108
Topics: Array, Hash Table
Leetcode Link

Title: Find Building Where Alice and Bob Can Meet


Difficulty: HARD
Frequency: 96.5
Acceptance Rate: 0.528604118993135
Topics: Array, Binary Search, Stack, Binary Indexed Tree, Segment Tree, Heap (Priority Queue), Monotonic Stack
Leetcode Link

Title: Minimum Reverse Operations


Difficulty: HARD
Frequency: 94.5
Acceptance Rate: 0.16603663003663
Topics: Array, Breadth-First Search, Ordered Set
Leetcode Link

Title: Maximum Sum of Subsequence With Non-adjacent Elements


Difficulty: HARD
Frequency: 90.1
Acceptance Rate: 0.1638306292045904
Topics: Array, Divide and Conquer, Dynamic Programming, Segment Tree
Leetcode Link

Title: Valid Parentheses


Difficulty: EASY
Frequency: 90.1
Acceptance Rate: 0.4184516535357748
Topics: String, Stack
Leetcode Link

Title: Find the Number of Subsequences With Equal GCD


Difficulty: HARD
Frequency: 87.6
Acceptance Rate: 0.3890677311357198
Topics: Array, Math, Dynamic Programming, Number Theory
Leetcode Link

Title: Minimum Total Distance Traveled


Difficulty: HARD
Infosys Coding Problems (with Clickable Links)

Frequency: 87.6
Acceptance Rate: 0.5905687288286682
Topics: Array, Dynamic Programming, Sorting
Leetcode Link

Title: Best Time to Buy and Sell Stock


Difficulty: EASY
Frequency: 87.6
Acceptance Rate: 0.5476981897257429
Topics: Array, Dynamic Programming
Leetcode Link

Title: Longest Well-Performing Interval


Difficulty: MEDIUM
Frequency: 87.6
Acceptance Rate: 0.3570521087070736
Topics: Array, Hash Table, Stack, Monotonic Stack, Prefix Sum
Leetcode Link

Title: Maximum Product After K Increments


Difficulty: MEDIUM
Frequency: 87.6
Acceptance Rate: 0.4198519020971115
Topics: Array, Greedy, Heap (Priority Queue)
Leetcode Link

Title: Count the Number of Ideal Arrays


Difficulty: HARD
Frequency: 87.6
Acceptance Rate: 0.2731410633706101
Topics: Math, Dynamic Programming, Combinatorics, Number Theory
Leetcode Link

Title: Maximum Segment Sum After Removals


Difficulty: HARD
Frequency: 87.6
Acceptance Rate: 0.4812482637281229
Topics: Array, Union Find, Prefix Sum, Ordered Set
Leetcode Link

Title: Minimum Addition to Make Integer Beautiful


Difficulty: MEDIUM
Frequency: 87.6
Acceptance Rate: 0.3790009490121646
Infosys Coding Problems (with Clickable Links)

Topics: Math, Greedy


Leetcode Link

Title: Number of Nodes With Value One


Difficulty: MEDIUM
Frequency: 87.6
Acceptance Rate: 0.6561210453920219
Topics: Tree, Depth-First Search, Breadth-First Search, Binary Tree
Leetcode Link

Title: Stone Game VIII


Difficulty: HARD
Frequency: 87.6
Acceptance Rate: 0.5291698916408669
Topics: Array, Math, Dynamic Programming, Prefix Sum, Game Theory
Leetcode Link

Title: Merge Sorted Array


Difficulty: EASY
Frequency: 87.6
Acceptance Rate: 0.5225685479196926
Topics: Array, Two Pointers, Sorting
Leetcode Link

Title: The Number of Beautiful Subsets


Difficulty: MEDIUM
Frequency: 87.6
Acceptance Rate: 0.5086746676344583
Topics: Array, Hash Table, Math, Dynamic Programming, Backtracking, Sorting, Combinatorics
Leetcode Link

Title: Determine the Minimum Sum of a k-avoiding Array


Difficulty: MEDIUM
Frequency: 87.6
Acceptance Rate: 0.60694761380986
Topics: Math, Greedy
Leetcode Link

Title: Maximum Number of Consecutive Values You Can Make


Difficulty: MEDIUM
Frequency: 87.6
Acceptance Rate: 0.616147149677057
Topics: Array, Greedy, Sorting
Leetcode Link
Infosys Coding Problems (with Clickable Links)

Title: Number of Beautiful Integers in the Range


Difficulty: HARD
Frequency: 87.6
Acceptance Rate: 0.1903162911611785
Topics: Math, Dynamic Programming
Leetcode Link

Title: Find the Minimum Possible Sum of a Beautiful Array


Difficulty: MEDIUM
Frequency: 87.6
Acceptance Rate: 0.3680456490727532
Topics: Math, Greedy
Leetcode Link

Title: Can Convert String in K Moves


Difficulty: MEDIUM
Frequency: 87.6
Acceptance Rate: 0.358721440410803
Topics: Hash Table, String
Leetcode Link

Title: Sort the People


Difficulty: EASY
Frequency: 87.6
Acceptance Rate: 0.848241103701064
Topics: Array, Hash Table, String, Sorting
Leetcode Link

Title: Largest Number After Mutating Substring


Difficulty: MEDIUM
Frequency: 87.6
Acceptance Rate: 0.3655817529472066
Topics: Array, String, Greedy
Leetcode Link

Title: Longest Substring Without Repeating Characters


Difficulty: MEDIUM
Frequency: 87.6
Acceptance Rate: 0.3632674461863398
Topics: Hash Table, String, Sliding Window
Leetcode Link

Title: Palindrome Number


Difficulty: EASY
Infosys Coding Problems (with Clickable Links)

Frequency: 78.2
Acceptance Rate: 0.586535765116671
Topics: Math
Leetcode Link

Title: Trapping Rain Water


Difficulty: HARD
Frequency: 74.1
Acceptance Rate: 0.6428745912239254
Topics: Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack
Leetcode Link

Title: Maximum Subarray


Difficulty: MEDIUM
Frequency: 74.1
Acceptance Rate: 0.5173372167927168
Topics: Array, Divide and Conquer, Dynamic Programming
Leetcode Link

Title: Next Permutation


Difficulty: MEDIUM
Frequency: 74.1
Acceptance Rate: 0.4232406617933256
Topics: Array, Two Pointers
Leetcode Link

Title: Reverse String


Difficulty: EASY
Frequency: 74.1
Acceptance Rate: 0.7951850149957461
Topics: Two Pointers, String
Leetcode Link

Title: Remove Duplicates from Sorted Array


Difficulty: EASY
Frequency: 69.3
Acceptance Rate: 0.5945072520990979
Topics: Array, Two Pointers
Leetcode Link

Title: Rotate Image


Difficulty: MEDIUM
Frequency: 63.4
Acceptance Rate: 0.7717078200311817
Infosys Coding Problems (with Clickable Links)

Topics: Array, Math, Matrix


Leetcode Link

Title: Coin Change


Difficulty: MEDIUM
Frequency: 63.4
Acceptance Rate: 0.458132173229055
Topics: Array, Dynamic Programming, Breadth-First Search
Leetcode Link

Title: Spiral Matrix


Difficulty: MEDIUM
Frequency: 63.4
Acceptance Rate: 0.5293294861000031
Topics: Array, Matrix, Simulation
Leetcode Link

Title: Reverse Integer


Difficulty: MEDIUM
Frequency: 63.4
Acceptance Rate: 0.2986434792376057
Topics: Math
Leetcode Link

Title: Product of Array Except Self


Difficulty: MEDIUM
Frequency: 63.4
Acceptance Rate: 0.6738343722221904
Topics: Array, Prefix Sum
Leetcode Link

Title: Longest Common Prefix


Difficulty: EASY
Frequency: 63.4
Acceptance Rate: 0.448879069966426
Topics: String, Trie
Leetcode Link

Title: 3Sum
Difficulty: MEDIUM
Frequency: 63.4
Acceptance Rate: 0.3642310912423049
Topics: Array, Two Pointers, Sorting
Leetcode Link
Infosys Coding Problems (with Clickable Links)

Title: Climbing Stairs


Difficulty: EASY
Frequency: 63.4
Acceptance Rate: 0.5334308287659045
Topics: Math, Dynamic Programming, Memoization
Leetcode Link

Title: Palindrome Partitioning


Difficulty: MEDIUM
Frequency: 63.4
Acceptance Rate: 0.7138387050735545
Topics: String, Dynamic Programming, Backtracking
Leetcode Link

Title: Second Highest Salary


Difficulty: MEDIUM
Frequency: 63.4
Acceptance Rate: 0.4297686622468804
Topics: Database
Leetcode Link

Title: Rotate Array


Difficulty: MEDIUM
Frequency: 63.4
Acceptance Rate: 0.4246125681625666
Topics: Array, Math, Two Pointers
Leetcode Link

Title: Missing Number


Difficulty: EASY
Frequency: 55.9
Acceptance Rate: 0.6934724476479132
Topics: Array, Hash Table, Math, Binary Search, Bit Manipulation, Sorting
Leetcode Link

Title: Single Element in a Sorted Array


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.5915626834460384
Topics: Array, Binary Search
Leetcode Link

Title: Rotate List


Difficulty: MEDIUM
Infosys Coding Problems (with Clickable Links)

Frequency: 55.9
Acceptance Rate: 0.3940258818260374
Topics: Linked List, Two Pointers
Leetcode Link

Title: Jump Game


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.3911362087727684
Topics: Array, Dynamic Programming, Greedy
Leetcode Link

Title: Fibonacci Number


Difficulty: EASY
Frequency: 55.9
Acceptance Rate: 0.7253656748315502
Topics: Math, Dynamic Programming, Recursion, Memoization
Leetcode Link

Title: Longest Palindromic Substring


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.3529834548820661
Topics: Two Pointers, String, Dynamic Programming
Leetcode Link

Title: Container With Most Water


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.5717347599357753
Topics: Array, Two Pointers, Greedy
Leetcode Link

Title: Generate Parentheses


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.7652986107087103
Topics: String, Dynamic Programming, Backtracking
Leetcode Link

Title: Gas Station


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.4597830030157016
Infosys Coding Problems (with Clickable Links)

Topics: Array, Greedy


Leetcode Link

Title: Reverse Words in a String


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.500665440299857
Topics: Two Pointers, String
Leetcode Link

Title: Integer to Roman


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.678581139896373
Topics: Hash Table, Math, String
Leetcode Link

Title: Two Sum II - Input Array Is Sorted


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.6287746045212022
Topics: Array, Two Pointers, Binary Search
Leetcode Link

Title: Valid Anagram


Difficulty: EASY
Frequency: 55.9
Acceptance Rate: 0.6615046905544574
Topics: Hash Table, String, Sorting
Leetcode Link

Title: Number of Islands


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.61580942692221
Topics: Array, Depth-First Search, Breadth-First Search, Union Find, Matrix
Leetcode Link

Title: Group Anagrams


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.7033700696855192
Topics: Array, Hash Table, String, Sorting
Leetcode Link
Infosys Coding Problems (with Clickable Links)

Title: Add Two Numbers


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.4543971402457521
Topics: Linked List, Math, Recursion
Leetcode Link

Title: Kth Largest Element in an Array


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.6762036989000015
Topics: Array, Divide and Conquer, Sorting, Heap (Priority Queue), Quickselect
Leetcode Link

Title: House Robber


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.5198831180620619
Topics: Array, Dynamic Programming
Leetcode Link

Title: Merge Intervals


Difficulty: MEDIUM
Frequency: 55.9
Acceptance Rate: 0.4880653562388295
Topics: Array, Sorting
Leetcode Link

Title: Reverse Nodes in k-Group


Difficulty: HARD
Frequency: 55.9
Acceptance Rate: 0.6204628606375331
Topics: Linked List, Recursion
Leetcode Link

Title: Rearrange Array Elements by Sign


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.8419969554717823
Topics: Array, Two Pointers, Simulation
Leetcode Link

Title: Sort an Array


Difficulty: MEDIUM
Infosys Coding Problems (with Clickable Links)

Frequency: 45.4
Acceptance Rate: 0.5705192647333737
Topics: Array, Divide and Conquer, Sorting, Heap (Priority Queue), Merge Sort, Bucket Sort, Radix Sort, Counting Sort
Leetcode Link

Title: Maximum Product of Three Numbers


Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.4524224387747659
Topics: Array, Math, Sorting
Leetcode Link

Title: Replace Employee ID With The Unique Identifier


Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.836060625471938
Topics: Database
Leetcode Link

Title: Maximum Depth of Binary Tree


Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.7675479788848493
Topics: Tree, Depth-First Search, Breadth-First Search, Binary Tree
Leetcode Link

Title: Median of Two Sorted Arrays


Difficulty: HARD
Frequency: 45.4
Acceptance Rate: 0.4293937713328851
Topics: Array, Binary Search, Divide and Conquer
Leetcode Link

Title: String to Integer (atoi)


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.1871711598186063
Topics: String
Leetcode Link

Title: Create a DataFrame from List


Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.8143291687432332
Infosys Coding Problems (with Clickable Links)

Topics: nan
Leetcode Link

Title: Longest Consecutive Sequence


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.4719070568054811
Topics: Array, Hash Table, Union Find
Leetcode Link

Title: Subarray Sum Equals K


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.4493132048071407
Topics: Array, Hash Table, Prefix Sum
Leetcode Link

Title: Find the Index of the First Occurrence in a String


Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.4446360977105217
Topics: Two Pointers, String, String Matching
Leetcode Link

Title: Best Time to Buy and Sell Stock II


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.6885636034233434
Topics: Array, Dynamic Programming, Greedy
Leetcode Link

Title: Sort Colors


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.6636207461909871
Topics: Array, Two Pointers, Sorting
Leetcode Link

Title: Kids With the Greatest Number of Candies


Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.8801614145541007
Topics: Array
Leetcode Link
Infosys Coding Problems (with Clickable Links)

Title: Find Followers Count


Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.6945971555507878
Topics: Database
Leetcode Link

Title: Zigzag Conversion


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.5079126704842502
Topics: String
Leetcode Link

Title: Convert Binary Number in a Linked List to Integer


Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.8121771618215143
Topics: Linked List, Math
Leetcode Link

Title: Search a 2D Matrix


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.5177722943947061
Topics: Array, Binary Search, Matrix
Leetcode Link

Title: Greatest Common Divisor of Strings


Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.5253058251815762
Topics: Math, String
Leetcode Link

Title: Largest Number


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.4086060961168474
Topics: Array, String, Greedy, Sorting
Leetcode Link

Title: Sliding Window Maximum


Difficulty: HARD
Infosys Coding Problems (with Clickable Links)

Frequency: 45.4
Acceptance Rate: 0.4724660429027321
Topics: Array, Queue, Sliding Window, Heap (Priority Queue), Monotonic Queue
Leetcode Link

Title: Find the Duplicate Number


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.6234290426232469
Topics: Array, Two Pointers, Binary Search, Bit Manipulation
Leetcode Link

Title: Bulb Switcher


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.5371863022251513
Topics: Math, Brainteaser
Leetcode Link

Title: Sqrt(x)
Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.4002708064239696
Topics: Math, Binary Search
Leetcode Link

Title: Combination Sum


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.7393129651009054
Topics: Array, Backtracking
Leetcode Link

Title: Maximum Score Words Formed by Letters


Difficulty: HARD
Frequency: 45.4
Acceptance Rate: 0.8165375018153491
Topics: Array, String, Dynamic Programming, Backtracking, Bit Manipulation, Bitmask
Leetcode Link

Title: Swap Nodes in Pairs


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.6651432791678171
Infosys Coding Problems (with Clickable Links)

Topics: Linked List, Recursion


Leetcode Link

Title: Valid Palindrome


Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.5015489931893585
Topics: Two Pointers, String
Leetcode Link

Title: Employee Bonus


Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.7702581050048536
Topics: Database
Leetcode Link

Title: Merge Two Sorted Lists


Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.6628951048858477
Topics: Linked List, Recursion
Leetcode Link

Title: Average Time of Process per Machine


Difficulty: EASY
Frequency: 45.4
Acceptance Rate: 0.6887773595427297
Topics: Database
Leetcode Link

Title: Edit Distance


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.581900176129411
Topics: String, Dynamic Programming
Leetcode Link

Title: Car Fleet


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.5294768111290762
Topics: Array, Stack, Sorting, Monotonic Stack
Leetcode Link
Infosys Coding Problems (with Clickable Links)

Title: Koko Eating Bananas


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.488238388381899
Topics: Array, Binary Search
Leetcode Link

Title: Sum of Total Strength of Wizards


Difficulty: HARD
Frequency: 45.4
Acceptance Rate: 0.2817271384009194
Topics: Array, Stack, Monotonic Stack, Prefix Sum
Leetcode Link

Title: Pow(x, n)
Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.3647737594030839
Topics: Math, Recursion
Leetcode Link

Title: Combination Sum II


Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.5721014641402181
Topics: Array, Backtracking
Leetcode Link

Title: 4Sum
Difficulty: MEDIUM
Frequency: 45.4
Acceptance Rate: 0.3760160363570842
Topics: Array, Two Pointers, Sorting
Leetcode Link

You might also like