DSA Solutions - Page 5

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

1618.Maximum Font to Fit a Sentence in a Screen

1625.Lexicographically Smallest String After Applying Operations

1638.Count Substrings That Differ by One Character

1647.Minimum Deletions to Make Character Frequencies Unique

1653.Minimum Deletions to Make String Balanced

1657.Determine if Two Strings Are Close

1663.Smallest String With A Given Numeric Value

1682.Longest Palindromic Subsequence II

1689.Partitioning Into Minimum Number Of Deci-Binary Numbers

1698.Number of Distinct Substrings in a String

1702.Maximum Binary String After Change

1717.Maximum Score From Removing Substrings

1737.Change Minimum Characters to Satisfy One of Three Conditions

1750.Minimum Length of String After Deleting Similar Ends

1754.Largest Merge Of Two Strings

1759.Count Number of Homogenous Substrings

1769.Minimum Number of Operations to Move All Balls to Each Box

1772.Sort Features by Popularity

1781.Sum of Beauty of All Substrings

1794.Count Pairs of Equal Substrings With Minimum Difference

1804.Implement Trie II (Prefix Tree)

1807.Evaluate the Bracket Pairs of a String

1813.Sentence Similarity III

1839.Longest Substring Of All Vowels in Order

1849.Splitting a String Into Descending Consecutive Values

1850.Minimum Adjacent Swaps to Reach the Kth Smallest Number

1864.Minimum Number of Swaps to Make the Binary String Alternating

1871.Jump Game VII

1881.Maximum Value after Insertion

1888.Minimum Number of Flips to Make the Binary String Alternating

1898.Maximum Number of Removable Characters

1904.The Number of Full Rounds You Have Played

1910.Remove All Occurrences of a Substring

1915.Number of Wonderful Substrings

1927.Sum Game

1930.Unique Length-3 Palindromic Subsequences

1946.Largest Number After Mutating Substring

1963.Minimum Number of Swaps to Make the String Balanced

1980.Find Unique Binary String

1985.Find the Kth Largest Integer in the Array

2002.Maximum Product of the Length of Two Palindromic Subsequences

2023.Number of Pairs of Strings With Concatenation Equal to Target

2024.Maximize the Confusion of an Exam

2038.Remove Colored Pieces if Both Neighbors are the Same Color

2055.Plates Between Candles

2063.Vowels of All Substrings

2067.Number of Equal Count Substrings

2075.Decode the Slanted Ciphertext

2083.Substrings That Begin and End With the Same Letter

2086.Minimum Number of Food Buckets to Feed the Hamsters

How to use these solutions