Topic Subtopic Count Basic Knowledge Required Example Questions Question Numbers

StringBuilder, String methods (charAt, length, split),

loops, condition checks, [Link] for conversion, Q1 (Expanded String), Q4 (String Transformation), Q8 (Most Frequent Letter Q1, Q4, Q8, Q20, Q22, Q26, Q40, Q42,
String Manipulation Basic Operations 8
character operations ([Link], Character. Pair), Q60 (Character Frequency) Q50
isDigit), ASCII values.
String matching, generating patterns, regular
Q31 (Harmonic Pattern), Q43 (Substring with Digits), Q55 (Balanced String
Pattern Matching 5 expressions (e.g., split by dots), counting occurrences, Q18, Q21, Q23, Q28, Q31, Q69
Conversion)
checking alternating patterns.
Digit to letter mapping (e.g., '1' to 'A'), shifting characters,
Q9 (Unique Mappings), Q39 (Amazon Cryptography), Q45 (Digit to Character
Encoding/Decoding 3 converting between numbers and strings, handling large Q9, Q39, Q45
Mapping)
numbers.
Building layers from strings, checking homogeneous
Q26 (Replace Consecutive Characters), Q29 (Homogeneous Layers), Q41
Advanced Processing 4 characters, replacing consecutive characters, complex Q19, Q27, Q29
(Count Elements in String)
string traversal.
Array traversal, prefix sum, suffix sum, modulo
Array Problems Sum and Count-based 6 operation, tracking min and max values, cumulative Q2 (Fair Splits), Q10 (Dopamine Levels), Q57 (Stock Buy-Sell for Max Profit) Q2, Q10, Q12, Q35, Q55, Q57
sums.
Sliding window technique, two pointers, subarray sum,
Q3 (Subarray Sum Triplets), Q68 (Min Steps to Reduce X to 0), Q69 (Longest
Subarray and Sequences 5 longest substring without repeating characters, merging Q3, Q17, Q62, Q67, Q68
Substring Without Repeating Chars)
intervals.
Sorting arrays, binary search, PriorityQueue for kth Q36 (Nth Largest Element), Q66 (Kth Smallest in Sorted Matrix), Q49 (Prime
Sorting and Searching 4 Q14, Q36, Q53, Q54
elements, prime number checks, searching in arrays. Numbers in Range)
2D array manipulation, row and column sums, converting
Matrix Operations 3 Q63 (Lucky Number from Matrix), Q74 (Row and Column Sums) Q63, Q66
1D array to 2D matrix, matrix traversal.
Sum of digits, modulo arithmetic (e.g., % 11), prime
Mathematical Problems Number Theory 4 number checks, factors of a number, star sum Q32 (Digit Reduction), Q61 (Modulo 11), Q64 (nCr Modulo m) Q32, Q49, Q56, Q61
calculation.
Geometric progression, recurrence relations (e.g.,
Q11 (Sequence Generation), Q37 (Geometric Progression), Q38 (Virus
Sequences and Series 3 tribonacci sequence), generating sequences, calculating Q11, Q37, Q38
Series)
nth term.
Factorial calculation, nCr modulo m, derangements, next Q5 (Max Permutation Value), Q65 (Derangements), Q75 (Permutation and
Permutations and Combinations 3 Q5, Q6, Q58, Q64, Q65
permutation algorithm. Combination)
Stack operations (push, pop), using stack for problems
Data Structures Stack and Queue 3 Q25 (Pulse Skip Count with Stack), Q52 (Rearrange String with Distance d) Q25
like pulse skip count, queue for waiting lists.
Min-heap, max-heap, PriorityQueue for kth
Heap/Priority Queue 2 Q36 (Nth Largest Element), Q66 (Kth Smallest in Matrix) Q36, Q52, Q66
largest/smallest, custom comparators.
HashMap for frequency counting, key-value operations, Q13 (Fruit Frequency Difference), Q15 (Max Frequency of Frequencies), Q60
Hash Map/Set 4 Q13, Q15, Q60
finding max/min frequencies, handling duplicates. (Character Frequency)
DP recurrence relations, longest common subsequence Q33 (Fells Function), Q70 (Longest Common Vowel Subsequence), Q67
Dynamic Programming Classic Problems 4 Q33, Q70
(LCS), container with most water, steps to reduce X to 0. (Container with Most Water)
Cost calculation, comparing options (e.g., single vs
Optimization 2 Q16 (Min Fuel Cost), Q30 (Optimum Nail Driving Time) Q16, Q30
dynamic mode), iterative methods.
Tree representation as array, finding siblings using
Graph and Tree Tree Traversal 2 Q59 (Find Siblings in Tree), Q70 (LCS with Vowels) Q59
parent-child indices (e.g., 2i+1 and 2i+2).
Next permutation algorithm, graph algorithms for some
Graph-like Structures 1 Q58 (Next Greater Number with Same Digits) Q58
problems.
Miscellaneous Logical and Bit Operations 2 Bitwise OR operation, logical operations. Q7 (Logical OR), Q39 (Cryptography) Q7

Date and Time Processing 1 Date parsing using LocalDate, date comparison. Q24 (Valid Registration Dates) Q24

Basic arithmetic, input/output handling, condition

Q44 (Vohra's Bill), Q46 (Placement Comparison), Q47 (Theater Discount
Simulation and Real-world Scenarios 5 checks for grades, discounts, bills, and other real-world Q41, Q43, Q44, Q46, Q47, Q48, Q51
Scheme)
scenarios.