Dashboard Questions Topics Companies Sheets

Goldman Sachs Interview Questions

120 coding problems asked in Goldman Sachs interviews. Prepare for your technical interview with real questions.

120

Problems

Easy

Medium

Hard

Difficulty

All120 Easy32 Medium74 Hard14

Title	Solve	Difficulty	Companies	Topics
443. String Compression	Solve	Medium	Amazon+8	String Two Pointers
452. Minimum Number of Arrows to Burst Balloons	Solve	Medium	Facebook+2	Array Greedy+1
453. Minimum Moves to Equal Array Elements	Solve	Medium	Goldman Sachs+3	Array Math
457. Circular Array Loop	Solve	Medium	Goldman Sachs	Array Hash Table+1
484. Find Permutation	Solve	Medium	Goldman Sachs+1	Array Greedy+2
496. Next Greater Element I	Solve	Easy	Adobe+9	Array Hash Table+2
509. Fibonacci Number	Solve	Easy	Adobe+8	Dynamic Programming Math+2
518. Coin Change II	Solve	Medium	Accenture+68	Array Dynamic Programming
532. K-diff Pairs in an Array	Solve	Medium	Adobe+7	Array Binary Search+3
556. Next Greater Element III	Solve	Medium	Adobe+10	Math String+1
557. Reverse Words in a String III	Solve	Easy	Accolite+27	String Two Pointers
588. Design In-Memory File System	Solve	Hard	Amazon+5	Design Hash Table+3
592. Fraction Addition and Subtraction	Solve	Medium	Goldman Sachs	Math Simulation+1
657. Robot Return to Origin	Solve	Easy	Amazon+3	Simulation String
688. Knight Probability in Chessboard	Solve	Medium	Amazon+5	Dynamic Programming
696. Count Binary Substrings	Solve	Easy	Adobe+8	String Two Pointers
701. Insert into a Binary Search Tree	Solve	Medium	Amazon+2	Binary Search Tree Binary Tree+1
705. Design HashSet	Solve	Easy	Amazon+6	Array Design+3
706. Design HashMap	Solve	Easy	Adobe+26	Array Design+3
713. Subarray Product Less Than K	Solve	Medium	Amazon+2	Array Binary Search+2
724. Find Pivot Index	Solve	Easy	Adobe+8	Array Prefix Sum
730. Count Different Palindromic Subsequences	Solve	Hard	Apple+3	Dynamic Programming String
735. Asteroid Collision	Solve	Medium	Amazon+15	Array Simulation+1
740. Delete and Earn	Solve	Medium	Amazon+2	Array Dynamic Programming+1
746. Min Cost Climbing Stairs	Solve	Easy	Adobe+9	Array Dynamic Programming
749. Contain Virus	Solve	Hard	Accolite+2	Array Breadth-First Search+3
780. Reaching Points	Solve	Hard	Bloomberg+11	Math
785. Is Graph Bipartite?	Solve	Medium	Bunzo+10	Breadth-First Search Depth-First Search+2
796. Rotate String	Solve	Easy	Apple+4	String String Matching
844. Backspace String Compare	Solve	Easy	Amazon+12	Simulation Stack+2
845. Longest Mountain in Array	Solve	Medium	Bloomberg+3	Array Dynamic Programming+2
852. Peak Index in a Mountain Array	Solve	Medium	Accolite+22	Array Binary Search
862. Shortest Subarray with Sum at Least K	Solve	Hard	Adobe+3	Array Binary Search+5
863. All Nodes Distance K in Binary Tree	Solve	Medium	Amazon+18	Binary Tree Breadth-First Search+3
909. Snakes and Ladders	Solve	Medium	Adobe+6	Array Breadth-First Search+1
934. Shortest Bridge	Solve	Medium	Dell+5	Array Breadth-First Search+2
1011. Capacity To Ship Packages Within D Days	Solve	Medium	Adobe+16	Array Binary Search
1041. Robot Bounded In Circle	Solve	Medium	Adobe+6	Math Simulation+1
1051. Height Checker	Solve	Easy	Apple+2	Array Counting Sort+1
1071. Greatest Common Divisor of Strings	Solve	Easy	Atlassian+1	Math String
1086. High Five	Solve	Easy	Goldman Sachs	Array Hash Table+2
1091. Shortest Path in Binary Matrix	Solve	Medium	Adobe+20	Array Breadth-First Search+1
1109. Corporate Flight Bookings	Solve	Medium	Amazon+1	Array Prefix Sum
1209. Remove All Adjacent Duplicates in String II	Solve	Medium	Amazon+7	Stack String
1306. Jump Game III	Solve	Medium	Amazon+5	Array Breadth-First Search+1
1326. Minimum Number of Taps to Open to Water a Garden	Solve	Hard	Aditya Birla group+26	Array Dynamic Programming+1
1328. Break a Palindrome	Solve	Medium	Expedia+10	Greedy String
1356. Sort Integers by The Number of 1 Bits	Solve	Easy	Accenture+6	Array Bit Manipulation+2
1395. Count Number of Teams	Solve	Medium	Amazon+2	Array Binary Indexed Tree+2
1427. Perform String Shifts	Solve	Easy	Goldman Sachs	Array Math+1