DSA Solutions - Page 4

Each solution breaks the problem into approaches, usually from brute force to the best one, and explains why each works. Code comes in Python, Java, C++ and other languages. Knowing why an approach works matters more in an interview than remembering the code.

Try the problem first. Give it at least 20 minutes before you open the solution.
Read every approach. The brute force shows you the problem; the faster ones show the pattern.
Check the complexity. Note the time and space of each approach and what makes the difference.
Write it yourself. Close the solution and code it from memory in the editor.
Come back in a week. Solving it again later is what makes the pattern stick.

All problems Topics Company questions Sheets

Solutions, explained

3335.Total Characters in String After Transformations I

3337.Total Characters in String After Transformations II

3371.Identify the Largest Outlier in an Array

3438.Find Valid Pair of Adjacent Digits in String

3442.Maximum Difference Between Even and Odd Frequency I

3443.Maximum Manhattan Distance After K Changes

3467.Transform Array by Parity

3518.Smallest Palindromic Rearrangement II

3527.Find the Most Common Response

3541.Find Most Frequent Vowel and Consonant

3545.Minimum Deletions for At Most K Distinct Characters

3581.Count Odd Letters from Number

3583.Count Special Triplets

3591.Check if Any Element Has Prime Frequency

3659.Partition Array Into K-Distinct Groups

3662.Filter Characters by Frequency

3663.Find The Least Frequent Digit

3672.Sum of Weighted Modes in Subarrays

3679. Minimum Discards to Balance Inventory

3692.Majority Frequency Characters

3712.Sum of Elements With Frequency Divisible by K

3713.Longest Balanced Substring I

3720.Lexicographically Smallest Permutation Greater Than Target

3737.Count Subarrays With Majority Element I

3746.Minimum String Length After Balanced Removals

3773.Maximum Number of Equal Length Runs

3805.Count Caesar Cipher Pairs

3837.Delayed Count of Equal Elements

3839.Number of Prefix Connected Groups

3843.First Element with Unique Frequency

3848.Check Digitorial Permutation

3852.Smallest Pair With Different Frequencies

3859.Count Subarrays With K Distinct Integers

3866.First Unique Even Element

3868.Minimum Cost to Equalize Arrays Using Swaps

3889.Mirror Frequency Distance

3890.Integers With Multiple Sum of Two Cubes

3913.Sort Vowels by Frequency

3926.Count Valid Word Occurrences

3960.Frequency Balance Subarray

3968.Maximum Manhattan Distance After All Moves

3978.Unique Middle Element

4006.Count Valid Prefixes

4007.Widest Possible Fence

4038.Count Integers Appearing in a Single Block

4065.Rearrange Array by Removing Distinct Values

4066.Maximum Equal Adjacent Pairs After at Most One Replacement

How to use these solutions