DSA for Interviews 🚀
Welcome to DSA for Interviews! A collection of essential Data Structures & Algorithms (DSA) problems to help you ace your tech interviews. Additionally, you can leverage AI tools for coding-related doubts and roadmaps.
🔗 AI Tools & Extensions
-
AI Extension for Coding Platforms: Enhance your coding journey with AI-assisted solutions.
Download here -
AI for Roadmaps: Get personalized career and interview preparation roadmaps.
Try now
🗈 Problem Set Overview
Below is a curated list of problems based on categories, difficulty, and companies that frequently ask them. Whether you're just starting or refining your skills, there's something for everyone!
| S.No | Problem Title | Category | Difficulty | Companies |
|---|---|---|---|---|
| 1 | Contains Duplicate | Arrays | Easy | Google, Amazon, Bloomberg, Meta, Oracle, Microsoft, Apple, Adobe, TCS, Nagarro, ZScaler |
| 2 | Missing Number | Arrays, Bit Manipulation | Easy | Amazon, Google, Meta, Nvidia, TCS, Microsoft, Goldman Sachs, IBM |
| 3 | Find All Numbers Disappeared in an Array | Arrays | Easy | Google, Tinkoff, Amazon |
| 4 | Single Number | Arrays, Bit Manipulation | Easy | Google, Amazon, Bloomberg, Microsoft, Meta, Apple, TCS, Accenture |
| 5 | Climbing Stairs | Dynamic Programming | Easy | Google, Amazon, Microsoft, Zoho, Meta, Accenture, TikTok, Bloomberg, Grammarly, IBM, Flipkart, Accolite, J.P. Morgan, Infosys, ByteDance |
| 6 | Best Time to Buy and Sell Stock | Greedy | Easy | Meta, Amazon, Google, Microsoft, Bloomberg, Zoho, PayPal, Morgan Stanley, IBM, Infosys, Apple, Goldman Sachs, Nvidia, Salesforce, TikTok, Capital One, Uber |
| 7 | Binary Search | Binary Search | Easy | Google, Bloomberg, Meta, Amazon, Microsoft, Oracle |
| 8 | Invert Binary Tree | DFS | Easy | Google, Amazon |
| 9 | Two Sum | Two Pointers | Easy | Google, Amazon, Microsoft, Meta, Bloomberg, TCS, Apple, Oracle, Walmart Labs, Visa, Adobe, Infosys, Goldman Sachs, Yandex, TikTok, Yahoo, IBM, Comcast |
| 10 | Product of Array Except Self | Arrays | Medium | Amazon, Google, Meta, Microsoft, Apple, Bloomberg, Oracle, WarnerMedia, Asana, Uber, Goldman Sachs, Flipkart, Infosys, Fractal Analytics, Yahoo, Intuit, Yandex |
| 11 | Find the Duplicate Number | Arrays, Binary Search, Two Pointers | Medium | Amazon, Google, Meta, Microsoft, Citadel, Bloomberg, TikTok, Nvidia, Anduril, Oracle, Apple, IBM |
| 12 | Set Matrix Zeroes | Arrays | Medium | Google, Microsoft, Meta, Amazon, Goldman Sachs, Apple, Bloomberg, Oracle, Autodesk |
| 13 | Word Search | Backtracking | Medium | Amazon, Bloomberg, TikTok, Uber, Microsoft, Karat, Meta, Salesforce, Google, Apple, Oracle, PayPal, Netflix, Atlassian, Goldman Sachs, Zoho |
| 14 | Merge Two Sorted Lists | Two Pointers | Easy | Google, Amazon, Meta, Microsoft, Bloomberg, Oracle, LinkedIn, Hubspot, Huawei, Yandex, TikTok, Palo Alto Networks, Apple, Zoho, Snowflake, Siemens, Rippling |
| 15 | Reverse Linked List | In-place Reversal of Linked List | Easy | Google, Microsoft, Bloomberg, Amazon, Meta, Oracle, SAP, Nvidia, Adobe, Apple, TikTok, ByteDance, TCS |
More to be added
✨ Why This Repository?
- Comprehensive: A mix of easy, medium, and hard problems to build and solidify your problem-solving skills.
- Real-World Impact: Problems are hand-picked based on companies that frequently ask them in their technical interviews.
- AI-Integrated Tools: Make your preparation smarter with AI roadmaps and coding assistant extensions.
Happy coding and best of luck with your interview preparations! 💡💻