Infosys

254 problems

Change company

Problem	Difficulty	Frequency	Topics
1. Two Sum	Easy	100%	ArrayHash Table
3. Longest Substring Without Repeating Characters	Medium	92.9%	Hash TableStringSliding Window
Second Highest Salary	Medium	81.5%	Database
121. Best Time to Buy and Sell Stock	Easy	77.8%	ArrayDynamic Programming
560. Subarray Sum Equals K	Medium	77.8%	ArrayHash TablePrefix Sum
53. Maximum Subarray	Medium	76.4%	ArrayDivide and ConquerDynamic Programming
134. Gas Station	Medium	76.4%	ArrayGreedy
860. Lemonade Change	Easy	76.4%	ArrayGreedy
3336. Find the Number of Subsequences With Equal GCD	Hard	74.9%	ArrayMathDynamic ProgrammingNumber TheoryEuclidean AlgorithmGreatest Common Divisor
9. Palindrome Number	Easy	73.4%	Math
5. Longest Palindromic Substring	Medium	69.8%	Two PointersStringDynamic ProgrammingManacher
198. House Robber	Medium	69.8%	ArrayDynamic Programming
11. Container With Most Water	Medium	67.9%	ArrayTwo PointersGreedy
20. Valid Parentheses	Easy	67.9%	StringStackBracket Sequences
70. Climbing Stairs	Easy	67.9%	MathDynamic ProgrammingMemoization
2940. Find Building Where Alice and Bob Can Meet	Hard	67.9%	ArrayBinary SearchStackBinary Indexed TreeSegment TreeHeap (Priority Queue)Monotonic Stack
1872. Stone Game VIII	Hard	67.9%	ArrayMathDynamic ProgrammingMinimaxPrefix SumGame TheoryZero-Sum Game
242. Valid Anagram	Easy	67.9%	Hash TableStringSorting
283. Move Zeroes	Easy	67.9%	ArrayTwo Pointers
3467. Transform Array by Parity	Easy	67.9%	ArraySortingCounting
3575. Maximum Good Subtree Score	Hard	67.9%	ArrayDynamic ProgrammingBit ManipulationTreeDepth-First SearchBitmask
3901. Good Subsequence Queries	Hard	67.9%	ArrayMathSegment TreeNumber Theory
3Sum	Medium	65.7%	ArrayTwo PointersSorting
42. Trapping Rain Water	Hard	65.7%	ArrayTwo PointersDynamic ProgrammingStackMonotonic Stack
49. Group Anagrams	Medium	65.7%	ArrayHash TableStringSorting