Sony Interview Questions — 4 DSA Problems
3 problems with full solutions in Python, Java, C++, JavaScript, Go, Rust.
Most frequently asked Sony LeetCode questions for software engineering interviews.
- Subtree Removal Game with Fibonacci Tree (HARD) — Math, Dynamic Programming, Tree, Binary Tree, Game Theory
- Reducing Dishes (HARD) — Array, Dynamic Programming, Greedy, Sorting
- Best Time to Buy and Sell Stock (EASY) — Array, Dynamic Programming
- Random Pick with Weight (MEDIUM) — Array, Math, Binary Search, Prefix Sum, Randomized
S
Sony
4 questions tracked3 with solutions
Frequency scoreSorted highest → lowest frequency✓ Our Solution = we have a detailed walkthrough
Showing 4 of 4 questions
1HardSubtree Removal Game with Fibonacci Tree
MathDynamic ProgrammingTreeBinary Tree+1
2ArrayDynamic ProgrammingGreedySorting
4ArrayMathBinary SearchPrefix Sum+1
