DSA Solutions - Page 10

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

1789.Primary Department for Each Employee

1790.Check if One String Swap Can Make Strings Equal

1791.Find Center of Star Graph

1795.Rearrange Products Table

1796.Second Largest Digit in a String

1800.Maximum Ascending Subarray Sum

1805.Number of Different Integers in a String

1809.Ad-Free Sessions

1812.Determine Color of a Chessboard Square

1816.Truncate Sentence

1821.Find Customers With Positive Revenue this Year

1822.Sign of the Product of an Array

1826.Faulty Sensor

1827.Minimum Operations to Make the Array Increasing

1832.Check if the Sentence Is Pangram

1837.Sum of Digits in Base K

1844.Replace All Digits with Characters

1848.Minimum Distance to the Target Element

1853.Convert Date Format

1854.Maximum Population Year

1859.Sorting the Sentence

1863.Sum of All Subset XOR Totals

1869.Longer Contiguous Segments of Ones than Zeros

1873.Calculate Special Bonus

1876.Substrings of Size Three with Distinct Characters

1880.Check if Word Equals Summation of Two Words

1886.Determine Whether Matrix Can Be Obtained By Rotation

1890.The Latest Login in 2020

1893.Check if All the Integers in a Range Are Covered

1897.Redistribute Characters to Make All Strings Equal

1903.Largest Odd Number in String

1909.Remove One Element to Make the Array Strictly Increasing

1913.Maximum Product Difference Between Two Pairs

1920.Build Array from Permutation

1925.Count Square Sum Triples

1929.Concatenation of Array

1933.Check if String Is Decomposable Into Value-Equal Substrings

1935.Maximum Number of Words You Can Type

1939.Users That Actively Request Confirmation Messages

1941.Check if All Characters Have Equal Number of Occurrences

1945.Sum of Digits of String After Convert

1952.Three Divisors

1957.Delete Characters to Make Fancy String

1961.Check If String Is a Prefix of Array

1965.Employees With Missing Information

1967.Number of Strings That Appear as Substrings in Word

1971.Find if Path Exists in Graph

1974.Minimum Time to Type Word Using Special Typewriter

1978.Employees Whose Manager Left the Company

1979.Find Greatest Common Divisor of Array

How to use these solutions