■ Infosys DSA Preparation - Topicwise Questions
with Sources
■ Array Basics & Prefix-Suffix
# Question Source / Practice Link
1 Kadane’s Algorithm (Max Subarray Sum) LeetCode - Maximum Subarray
2 Largest Subarray with 0 Sum GFG - Longest subarray with sum 0
3 Subarray Sum Equal to K LeetCode - Subarray Sum Equals K
4 Equilibrium Point in Array GFG - Equilibrium Point
5 Prefix Sum queries GFG - Prefix Sum Tutorial
6 Trapping Rain Water LeetCode - Trapping Rain Water
7 Maximum Difference (j – i where arr[j] > arr[i]) GFG - Maximum difference
8 Leaders in Array GFG - Leaders in an array
9 Majority Element (Moore’s Voting) LeetCode - Majority Element
10 Minimum Jumps to Reach End GFG - Minimum number of jumps
11 Rotate Array (by k places) LeetCode - Rotate Array
12 Find Duplicate Number LeetCode - Find the Duplicate Number
13 Missing Number (1 to n) LeetCode - Missing Number
14 Two Sum LeetCode - Two Sum
15 Merge Sorted Arrays LeetCode - Merge Sorted Array
16 Stock Buy Sell (I, II) LeetCode - Best Time to Buy and Sell Stock
17 Product of Array Except Self LeetCode - Product of Array Except Self
18 Longest Consecutive Sequence LeetCode - Longest Consecutive Sequence
19 Count Subarrays with Given XOR GFG - Count subarrays with XOR = K
20 Subarray with Equal 0s and 1s LeetCode - Contiguous Array
■ String
# Question Source / Practice Link
1 Valid Anagram LeetCode - Valid Anagram
2 Group Anagrams LeetCode - Group Anagrams
3 Longest Palindrome Substring LeetCode - Longest Palindromic Substring
4 Longest Palindromic Subsequence LeetCode - Longest Palindromic Subsequence
5 Count Substrings with All Unique Characters GFG - Count substrings with unique chars
6 Longest Substring Without Repeating Characters LeetCode - Longest Substring Without Repeating Characters
7 Minimum Window Substring LeetCode - Minimum Window Substring
8 Check Rotation of String GFG - Rotation of String
9 Pattern Matching (KMP) GFG - KMP Algorithm
10 Rabin-Karp Algorithm GFG - Rabin Karp
11 Reverse Words in String LeetCode - Reverse Words in a String
12 Check if String is Subsequence LeetCode - Is Subsequence
13 Remove Duplicate Characters LeetCode - Remove Duplicate Letters
14 Valid Parentheses LeetCode - Valid Parentheses
15 Smallest Window Containing All Characters GFG - Smallest window string
16 Find All Anagrams in String LeetCode - Find All Anagrams in a String
17 Lexicographically Smallest Subsequence LeetCode - Smallest Subsequence of Distinct Characters
18 Isomorphic Strings LeetCode - Isomorphic Strings
19 Edit Distance (DP) LeetCode - Edit Distance
20 Word Break (DP) LeetCode - Word Break
