knaxuslearn · build · ship

Goldman Sachs · DSA

Every coding problem Goldman Sachs has asked, most frequent first. Tick them off as you go; your ticks stay in this browser.

mostly asked
64
hard
9
done
0

64 of 64 problems

  1. 1Trapping Rain Water (opens LeetCode in a new tab)Array, Two Pointers, Dynamic Programming · at 26 companiesHardFrequency 100
  2. 2Median of Two Sorted Arrays (opens LeetCode in a new tab)Array, Binary Search, Divide and Conquer · at 24 companiesHardFrequency 80
  3. 3First Unique Character in a String (opens LeetCode in a new tab)Hash Table, String, Queue · at 14 companiesEasyFrequency 78
  4. 4High Five (opens LeetCode in a new tab)Array, Hash Table, Sorting · at 2 companiesEasyFrequency 76
  5. 5Fraction to Recurring Decimal (opens LeetCode in a new tab)Hash Table, Math, String · at 7 companiesMediumFrequency 75
  6. 6Minimum Path Sum (opens LeetCode in a new tab)Array, Dynamic Programming, Matrix · at 11 companiesMediumFrequency 70
  7. 7Container With Most Water (opens LeetCode in a new tab)Array, Two Pointers, Greedy · at 24 companiesMediumFrequency 66
  8. 8LRU Cache (opens LeetCode in a new tab)Hash Table, Linked List, Design · at 30 companiesMediumFrequency 65
  9. 9Longest Substring Without Repeating Characters (opens LeetCode in a new tab)Hash Table, String, Sliding Window · at 35 companiesMediumFrequency 64
  10. 10String Compression (opens LeetCode in a new tab)Two Pointers, String · at 18 companiesMediumFrequency 62
  11. 11Merge Intervals (opens LeetCode in a new tab)Array, Sorting, Quicksort · at 34 companiesMediumFrequency 61
  12. 12Number of Islands (opens LeetCode in a new tab)Array, Depth-First Search, Breadth-First Search · at 27 companiesMediumFrequency 60
  13. 13Search in Rotated Sorted Array (opens LeetCode in a new tab)Array, Binary Search · at 22 companiesMediumFrequency 58
  14. 14Group Anagrams (opens LeetCode in a new tab)Array, Hash Table, String · at 27 companiesMediumFrequency 57
  15. 15Find the Winner of the Circular Game (opens LeetCode in a new tab)Array, Math, Recursion · at 9 companiesMediumFrequency 57
  16. 16Best Time to Buy and Sell Stock (opens LeetCode in a new tab)Array, Dynamic Programming · at 29 companiesEasyFrequency 56
  17. 17Sell Diminishing-Valued Colored Balls (opens LeetCode in a new tab)Array, Math, Binary Search · at 3 companiesMediumFrequency 56
  18. 18Two Sum (opens LeetCode in a new tab)Array, Hash Table · at 38 companiesEasyFrequency 54
  19. 19Find Minimum in Rotated Sorted Array (opens LeetCode in a new tab)Array, Binary Search · at 13 companiesMediumFrequency 54
  20. 20Longest Palindromic Subsequence (opens LeetCode in a new tab)String, Dynamic Programming · at 10 companiesMediumFrequency 54
  21. 21Knight Probability in Chessboard (opens LeetCode in a new tab)Dynamic Programming · at 3 companiesMediumFrequency 53
  22. 22Maximum Subarray (opens LeetCode in a new tab)Array, Divide and Conquer, Dynamic Programming · at 25 companiesMediumFrequency 52
  23. 23Decode Ways (opens LeetCode in a new tab)String, Dynamic Programming · at 13 companiesMediumFrequency 52
  24. 24Valid Arrangement of Pairs (opens LeetCode in a new tab)Array, Depth-First Search, Graph Theory · at 3 companiesHardFrequency 50
  25. 25Robot Return to Origin (opens LeetCode in a new tab)String, Simulation · at 5 companiesEasyFrequency 50
  26. Showing 25 of 64

Mostly asked is the top quarter of the company’s list by how often a problem is reported. We don’t refresh this data often enough to show the last 30 days or 6 months. Frequency is relative within one company: 100 is its most asked problem. At N companies counts the companies in DSA Atlas that ask the problem; use Also asked at to cut a long list down to the problems many companies share. Your ticks are saved in this browser only.

Credits

These lists are the work of two open GitHub projects. Thank you to their authors.

Problem text stays on LeetCode; we link to it. Frequencies are relative within a company.

Last synced