Interview Prep/Companies/Infosys

Infosys

100 questions tracked99 with solutions

🔍

Frequency scoreSorted highest → lowest frequency✓ Our Solution = we have a detailed walkthrough

Showing 100 of 100 questions

EasyTwo Sum✓ Our Solution

100

ArrayHash Table

LeetCode ↗56% acc.

HardFind Building Where Alice and Bob Can Meet✓ Our Solution

ArrayBinary SearchStackBinary Indexed Tree+3

LeetCode ↗52% acc.

HardMinimum Reverse Operations✓ Our Solution

ArrayBreadth-First SearchOrdered Set

LeetCode ↗15% acc.

HardCount the Number of Ideal Arrays✓ Our Solution

MathDynamic ProgrammingCombinatoricsNumber Theory

LeetCode ↗57% acc.

EasyTransform Array by Parity✓ Our Solution

ArraySortingCounting

LeetCode ↗90% acc.

HardMaximum Sum of Subsequence With Non-adjacent Elements✓ Our Solution

ArrayDivide and ConquerDynamic ProgrammingSegment Tree

LeetCode ↗15% acc.

MediumEat Pizzas!✓ Our Solution

ArrayGreedySorting

LeetCode ↗32% acc.

MediumLongest Substring Without Repeating Characters✓ Our Solution

Hash TableStringSliding Window

LeetCode ↗37% acc.

MediumDetermine the Minimum Sum of a k-avoiding Array✓ Our Solution

MathGreedy

LeetCode ↗60% acc.

EasySort the People✓ Our Solution

ArrayHash TableStringSorting

LeetCode ↗85% acc.

HardNumber of Beautiful Integers in the Range✓ Our Solution

MathDynamic Programming

LeetCode ↗20% acc.

MediumLongest Well-Performing Interval✓ Our Solution

ArrayHash TableStackMonotonic Stack+1

LeetCode ↗36% acc.

MediumMaximum Product After K Increments✓ Our Solution

ArrayGreedyHeap (Priority Queue)

LeetCode ↗42% acc.

HardMaximum Segment Sum After Removals✓ Our Solution

ArrayUnion FindPrefix SumOrdered Set

LeetCode ↗48% acc.

HardMinimum Total Distance Traveled✓ Our Solution

ArrayDynamic ProgrammingSorting

LeetCode ↗59% acc.

MediumMinimum Addition to Make Integer Beautiful✓ Our Solution

MathGreedy

LeetCode ↗38% acc.

MediumNumber of Nodes With Value One

TreeDepth-First SearchBreadth-First SearchBinary Tree

LeetCode ↗66% acc.

MediumCan Convert String in K Moves✓ Our Solution

Hash TableString

LeetCode ↗36% acc.

MediumThe Number of Beautiful Subsets✓ Our Solution

ArrayHash TableMathDynamic Programming+3

LeetCode ↗51% acc.

HardStone Game VIII✓ Our Solution

ArrayMathDynamic ProgrammingPrefix Sum+1

LeetCode ↗53% acc.

MediumMaximum Number of Consecutive Values You Can Make✓ Our Solution

ArrayGreedySorting

LeetCode ↗62% acc.

EasyBest Time to Buy and Sell Stock✓ Our Solution

ArrayDynamic Programming

LeetCode ↗55% acc.

MediumFind the Minimum Possible Sum of a Beautiful Array✓ Our Solution

MathGreedy

LeetCode ↗36% acc.

EasyValid Parentheses✓ Our Solution

StringStack

LeetCode ↗42% acc.

HardMaximize the Minimum Game Score✓ Our Solution

ArrayBinary SearchGreedy

LeetCode ↗25% acc.

MediumLargest Number After Mutating Substring✓ Our Solution

ArrayStringGreedy

LeetCode ↗37% acc.

HardFind the Number of Subsequences With Equal GCD✓ Our Solution

ArrayMathDynamic ProgrammingNumber Theory

LeetCode ↗29% acc.

EasyMerge Sorted Array✓ Our Solution

ArrayTwo PointersSorting

LeetCode ↗53% acc.

MediumNext Permutation✓ Our Solution

ArrayTwo Pointers

LeetCode ↗43% acc.

EasyPalindrome Number✓ Our Solution

Math

LeetCode ↗59% acc.

EasyRemove Duplicates from Sorted Array✓ Our Solution

ArrayTwo Pointers

LeetCode ↗60% acc.

MediumMaximum Subarray✓ Our Solution

ArrayDivide and ConquerDynamic Programming

LeetCode ↗52% acc.

EasyReverse String✓ Our Solution

Two PointersString

LeetCode ↗80% acc.

EasyLongest Common Prefix✓ Our Solution

StringTrie

LeetCode ↗45% acc.

MediumRotate Image✓ Our Solution

ArrayMathMatrix

LeetCode ↗78% acc.

HardTrapping Rain Water✓ Our Solution

ArrayTwo PointersDynamic ProgrammingStack+1

LeetCode ↗65% acc.

MediumSecond Highest Salary✓ Our Solution

Database

LeetCode ↗44% acc.

EasyValid Anagram✓ Our Solution

Hash TableStringSorting

LeetCode ↗67% acc.

MediumProduct of Array Except Self✓ Our Solution

ArrayPrefix Sum

LeetCode ↗68% acc.

EasyFibonacci Number✓ Our Solution

MathDynamic ProgrammingRecursionMemoization

LeetCode ↗73% acc.

MediumReverse Integer✓ Our Solution

Math

LeetCode ↗30% acc.

MediumCoin Change✓ Our Solution

ArrayDynamic ProgrammingBreadth-First Search

LeetCode ↗46% acc.

Medium3Sum✓ Our Solution

ArrayTwo PointersSorting

LeetCode ↗37% acc.

MediumGroup Anagrams✓ Our Solution

ArrayHash TableStringSorting

LeetCode ↗71% acc.

MediumGenerate Parentheses✓ Our Solution

StringDynamic ProgrammingBacktracking

LeetCode ↗77% acc.

MediumRotate Array✓ Our Solution

ArrayMathTwo Pointers

LeetCode ↗43% acc.

MediumSpiral Matrix✓ Our Solution

ArrayMatrixSimulation

LeetCode ↗54% acc.

MediumMerge Intervals✓ Our Solution

ArraySorting

LeetCode ↗49% acc.

MediumLongest Consecutive Sequence✓ Our Solution

ArrayHash TableUnion Find

LeetCode ↗47% acc.

MediumReverse Words in a String✓ Our Solution

Two PointersString

LeetCode ↗52% acc.

MediumKth Largest Element in an Array✓ Our Solution

ArrayDivide and ConquerSortingHeap (Priority Queue)+1

LeetCode ↗68% acc.

MediumSort an Array✓ Our Solution

ArrayDivide and ConquerSortingHeap (Priority Queue)+4

LeetCode ↗57% acc.

MediumTwo Sum II - Input Array Is Sorted✓ Our Solution

ArrayTwo PointersBinary Search

LeetCode ↗63% acc.

EasyMove Zeroes✓ Our Solution

ArrayTwo Pointers

LeetCode ↗63% acc.

EasyFind the Index of the First Occurrence in a String✓ Our Solution

Two PointersStringString Matching

LeetCode ↗45% acc.

MediumRearrange Array Elements by Sign✓ Our Solution

ArrayTwo PointersSimulation

LeetCode ↗84% acc.

MediumLongest Palindromic Substring✓ Our Solution

Two PointersStringDynamic Programming

LeetCode ↗36% acc.

MediumNumber of Islands✓ Our Solution

ArrayDepth-First SearchBreadth-First SearchUnion Find+1

LeetCode ↗62% acc.

MediumPalindrome Partitioning✓ Our Solution

StringDynamic ProgrammingBacktracking

LeetCode ↗72% acc.

MediumAdd Two Numbers✓ Our Solution

Linked ListMathRecursion

LeetCode ↗46% acc.

MediumSingle Element in a Sorted Array✓ Our Solution

ArrayBinary Search

LeetCode ↗59% acc.

HardReverse Nodes in k-Group✓ Our Solution

Linked ListRecursion

LeetCode ↗63% acc.

EasyClimbing Stairs✓ Our Solution

MathDynamic ProgrammingMemoization

LeetCode ↗54% acc.

EasySqrt(x)✓ Our Solution

MathBinary Search

LeetCode ↗40% acc.

EasyMerge Two Sorted Lists✓ Our Solution

Linked ListRecursion

LeetCode ↗67% acc.

EasyMissing Number✓ Our Solution

ArrayHash TableMathBinary Search+2

LeetCode ↗70% acc.

MediumHouse Robber✓ Our Solution

ArrayDynamic Programming

LeetCode ↗52% acc.

MediumGas Station✓ Our Solution

ArrayGreedy

LeetCode ↗46% acc.

EasyCreate a DataFrame from List✓ Our Solution

LeetCode ↗81% acc.

EasyMaximum Product of Three Numbers✓ Our Solution

ArrayMathSorting

LeetCode ↗45% acc.

Medium4Sum✓ Our Solution

ArrayTwo PointersSorting

LeetCode ↗38% acc.

HardMinimum Window Substring✓ Our Solution

Hash TableStringSliding Window

LeetCode ↗45% acc.

MediumInteger to Roman✓ Our Solution

Hash TableMathString

LeetCode ↗69% acc.

MediumKoko Eating Bananas✓ Our Solution

ArrayBinary Search

LeetCode ↗49% acc.

MediumBest Time to Buy and Sell Stock II✓ Our Solution

ArrayDynamic ProgrammingGreedy

LeetCode ↗70% acc.

MediumSubsets✓ Our Solution

ArrayBacktrackingBit Manipulation

LeetCode ↗81% acc.

MediumContainer With Most Water✓ Our Solution

ArrayTwo PointersGreedy

LeetCode ↗58% acc.

EasyImplement Queue using Stacks✓ Our Solution

StackDesignQueue

LeetCode ↗68% acc.

MediumSearch in Rotated Sorted Array✓ Our Solution

ArrayBinary Search

LeetCode ↗43% acc.

EasyBinary Search✓ Our Solution

ArrayBinary Search

LeetCode ↗60% acc.

EasyIsomorphic Strings✓ Our Solution

Hash TableString

LeetCode ↗47% acc.

EasyTo Lower Case✓ Our Solution

String

LeetCode ↗84% acc.

EasyKids With the Greatest Number of Candies✓ Our Solution

Array

LeetCode ↗88% acc.

MediumSubarray Sum Equals K✓ Our Solution

ArrayHash TablePrefix Sum

LeetCode ↗45% acc.

MediumCombination Sum✓ Our Solution

ArrayBacktracking

LeetCode ↗75% acc.

EasyMaximum Depth of Binary Tree✓ Our Solution

TreeDepth-First SearchBreadth-First SearchBinary Tree

LeetCode ↗77% acc.

MediumString to Integer (atoi)✓ Our Solution

String

LeetCode ↗19% acc.

MediumJump Game✓ Our Solution

ArrayDynamic ProgrammingGreedy

LeetCode ↗39% acc.

MediumCar Fleet✓ Our Solution

ArrayStackSortingMonotonic Stack

LeetCode ↗53% acc.

HardMedian of Two Sorted Arrays✓ Our Solution

ArrayBinary SearchDivide and Conquer

LeetCode ↗44% acc.

MediumEdit Distance✓ Our Solution

StringDynamic Programming

LeetCode ↗59% acc.

EasyGreatest Common Divisor of Strings✓ Our Solution

MathString

LeetCode ↗53% acc.

EasyReplace Employee ID With The Unique Identifier✓ Our Solution

Database

LeetCode ↗84% acc.

MediumFind the Duplicate Number✓ Our Solution

ArrayTwo PointersBinary SearchBit Manipulation

LeetCode ↗63% acc.

HardMaximum Score Words Formed by Letters✓ Our Solution

ArrayStringDynamic ProgrammingBacktracking+2

LeetCode ↗82% acc.

EasyValid Palindrome✓ Our Solution

Two PointersString

LeetCode ↗51% acc.

MediumCombination Sum II✓ Our Solution

ArrayBacktracking

LeetCode ↗58% acc.

MediumPow(x, n)✓ Our Solution

MathRecursion

LeetCode ↗37% acc.

EasyAverage Time of Process per Machine✓ Our Solution

Database

LeetCode ↗69% acc.

100

EasyRoman to Integer✓ Our Solution

Hash TableMathString

LeetCode ↗65% acc.