Skip to content
geeksforgeeks
  • Courses
    • DSA to Development
    • Get IBM Certification
    • Newly Launched!
      • Master Django Framework
      • Become AWS Certified
    • For Working Professionals
      • Interview 101: DSA & System Design
      • Data Science Training Program
      • JAVA Backend Development (Live)
      • DevOps Engineering (LIVE)
      • Data Structures & Algorithms in Python
    • For Students
      • Placement Preparation Course
      • Data Science (Live)
      • Data Structure & Algorithm-Self Paced (C++/JAVA)
      • Master Competitive Programming (Live)
      • Full Stack Development with React & Node JS (Live)
    • Full Stack Development
    • Data Science Program
    • All Courses
  • Tutorials
    • Data Structures & Algorithms
    • ML & Data Science
    • Interview Corner
    • Programming Languages
    • Web Development
    • CS Subjects
    • DevOps And Linux
    • School Learning
  • Practice
    • Build your AI Agent
    • GfG 160
    • Problem of the Day
    • Practice Coding Problems
    • GfG SDE Sheet
  • Contests
    • Accenture Hackathon (Ending Soon!)
    • GfG Weekly [Rated Contest]
    • Job-A-Thon Hiring Challenge
    • All Contests and Events
  • DSA
  • Data Structures
  • Array
  • String
  • Linked List
  • Stack
  • Queue
  • Tree
  • Binary Tree
  • Binary Search Tree
  • Heap
  • Hashing
  • Graph
  • Trie
  • Segment Tree
  • Disjoint Set Union
  • Fenwick Tree
  • AVL Tree
  • Red-Black Tree
  • Advanced Data Structures
Open In App
Next Article:
Top HR Interview Questions and Answers (2025)
Next article icon

Recently Asked Interview Questions in Product Based Companies

Last Updated : 03 Sep, 2024
Comments
Improve
Suggest changes
Like Article
Like
Report

Cracking interviews at top product-based companies can be challenging, especially with their main focus on problem-solving skills. This article compiles a comprehensive list of interview questions recently asked at leading firms such as Amazon, Microsoft, and Google. Covering a wide range of topics including mathematics, arrays, strings, dynamic programming, and more, it provides valuable insights and practice problems to help you prepare effectively for your next interview. Whether you’re tackling easy, medium, or hard questions, this guide will help you hone your skills and increase your chances of success.

Interview Questions in Product Based Companies on Maths

Easy Problems:

  • Minimum steps to make product equal to one (asked in Amazon)

Medium Problems:

  • Missing Point of a Parallelogram (asked in Morgan Stanley)
  • Count of sum of consecutives (asked in DE Shaw)

Interview Questions in Product Based Companies on Arrays

Easy Problems:

  • Even and Odd (asked in Paytm)
  • Find all pairs with a given sum (asked in MakeMyTrip)
  • Triplet Sum in Array (asked in Samsung)

Medium Problems:

  • Kadane’s Algorithm (asked in Microsoft)
  • Count pairs in array divisible by K (asked in Paypal)

Hard Problems:

  • Number of subsets with product less than k (asked in Morgan Stanley)

Interview Questions in Product Based Companies on Searching and Sorting

Easy Problems:

  • Sort an array of 0s, 1s, and 2s (asked in Amazon)

Medium Problems:

  • Maximum Intervals Overlap (asked in Visa)
  • Capacity To Ship Packages Within D Days (asked in DE Shaw)
  • Distribute candies (asked in Microsoft)
  • Binary Matrix with at most K 1s (asked in Media.net)

Hard Problems:

  • Allocate minimum number of pages (asked in Amazon)

Interview Questions in Product Based Companies on Matrix

Easy Problems:

  • Search in Sorted 2d matrix (asked in Adobe)

Medium Problems:

  • Find Nth element of spiral matrix (asked in Amazon)
  • Row with maximum 1s (asked in Morgan Stanley)
  • Count all possible paths from top left to bottom right (asked in Adobe)
  • Find rectangle with corners as 1 (asked in Flipkart)

Interview Questions in Product Based Companies on Strings

Medium Problems:

  • Longest Palindromic Subsequence (asked in Microsoft)
  • Count number of substrings (asked in DE Shaw)
  • Print Anagrams together (asked in Microsoft)
  • Longest substring without repeating characters (asked in Amazon)
  • Substrings of length k with k-1 distinct elements (asked in Amazon)
  • Sum of two large numbers (asked in Amazon)
  • Multiply two strings (asked in Microsoft)

Hard Problems:

  • Longest substring to form a Palindrome (asked in Samsung)

Interview Questions in Product Based Companies on Bit Magic

Easy Problems:

  • Non Repeating Numbers (asked in Samsung)

Medium Problems:

  • Maximum XOR of two numbers in an array (asked in Flipkart)
  • Construct list using given q XOR queries (asked in Google)

Hard Problems:

  • Minimum X (xor) A (asked in Adobe)

Interview Questions in Product Based Companies on Recursion

Medium Problems:

  • Check if a word exists in a grid or not (asked in Microsoft)
  • Generate All Possible Parentheses (asked in Microsoft)

Hard Problems:

  • Solve the Sudoku (asked in Microsoft)

Interview Questions in Product Based Companies on Linked List

Easy Problems:

  • Finding middle element in a Linked List (asked in Microsoft)
  • Delete without head pointer (asked in Morgan Stanley)

Medium Problems:

  • Merge two sorted Linked Lists (asked in Amazon)
  • Reverse alternate nodes in Link List (asked in Amazon)
  • Flattening a Linked List (asked in Amazon, Microsoft)
  • Remove loop in Linked List (asked in Adobe)
  • Clone a Linked List with next and random pointer (asked in Amazon)
  • Intersection point in Y shaped Linked Lists (asked in Samsung)

Hard Problems:

  • Reorder Linked List (asked in Amazon)

Interview Questions in Product Based Companies on Stack

Medium Problems:

  • Next Greater Element (asked in MakeMyTrip)
  • Clone a stack without extra space (asked in Flipkart)
  • Infix to postfix (asked in Microsoft)
  • Remove K digits (asked in Microsoft)
  • Restrictive Candy Crush (asked in Goldman Sachs)
  • Reverse each word in a given string (asked in Microsoft)
  • Number following a pattern (asked in Amazon, Goldman Sachs)

Interview Questions in Product Based Companies on Queue

Medium Problems:

  • First non-repeating character in a stream (asked in Amazon)
  • Rotten Oranges (asked in Flipkart)
  • Maximum of all subarrays of size K (asked in OYO)

Interview Questions in Product Based Companies on Heap

Medium Problems:

  • Kth smallest element (asked in Morgan Stanley)
  • Minimum cost of ropes (asked in OYO)
  • Kth element in Matrix (asked in Amazon)

Hard Problems:

  • Find median in a stream (asked in DE Shaw)

Interview Questions in Product Based Companies on Tree

Easy

  • Largest value in each level of Binary Tree (asked in Amazon)
  • Diameter of Tree (asked in Microsoft)
  • Maximum GCD of siblings of a binary tree (asked in Samsung)
  • Mirror tree (asked in Adobe)

Medium Problems:

  • Single Valued Subtree (asked in Media.net)
  • Minimum distance between two given nodes (asked in Amazon)
  • Connect nodes at same level (asked in Amazon)
  • Maximum sum leaf to root path (asked in Morgan Stanley)
  • Check if Subtree (asked in Paytm)
  • Construct Tree from Preorder Traversal (asked in Amazon)
  • Clone Binary Tree with random pointer (asked in DE Shaw)
  • Maximum sum of non-adjacent nodes (asked in Morgan Stanley)

Hard Problems:

  • Burn Binary Tree (asked in Adobe, Amazon, Google)

Interview Questions in Product Based Companies on Binary Search Tree

Medium Problems:

  • Largest BST in a Binary Tree (asked in Microsoft)
  • BST to Greater Sum Tree (asked in Amazon)
  • Check if BST (asked in Microsoft)
  • BST to Max Heap (asked in DE Shaw)
  • Remove BST keys outside given range (asked in Samsung)

Hard Problems:

  • Sorted Linked List to BST (asked in Amazon)

Interview Questions in Product Based Companies on Graph

Medium Problems:

  • Bridges in a graph (asked in Amazon)
  • Number of islands (asked in Amazon)
  • Flood fill algorithm (asked in Microsoft)
  • Replace Os with Xs (asked in Amazon)
  • Topological Sort (asked in DE Shaw)
  • Shortest Prime Path (asked in Adobe)

Hard Problems:

  • Word Ladder (asked in Flipkart)
  • Critical Connections (asked in Amazon)
  • Alien Dictionary (asked in Amazon)
  • Number of Provinces (asked in Microsoft)

Interview Questions in Product Based Companies on Greedy

Easy Problems:

  • Maximum sum without adjacents (asked in DE Shaw)

Medium Problems:

  • Binary Searchable elements (asked in Microsoft, Media.net)
  • Minimum Platforms needed (asked in Microsoft)

Interview Questions in Product Based Companies on Dynamic Programming

Easy Problems:

  • Gold mine problem (asked in Samsung)
  • Dice throw problem (asked in Microsoft)

Medium Problems:

  • Count ways to reach Nth stair (asked in Adobe)
  • Max of Min (asked in Amazon)
  • Subset sum problem (asked in Amazon)
  • Coin change (asked in Samsung)
  • Egg dropping puzzle (asked in Samsung)
  • Longest Palindromic substring (asked in Microsoft)
  • Longest Length of Arithmetic Progression (asked in Adobe)
  • Wildcard Matching (asked in Adobe)
  • LCS of 3 strings (asked in DE Shaw)
  • Special Keyboard (asked in Microsoft)
  • 2D Kadane (asked in Microsoft)
  • Maximum sum of elements not part of LIS (asked in Flipkart)
  • Box stacking (asked in Amazon)
  • Weighted Job Scheduling (asked in Microsoft)
  • Get minimum squares (asked in Amazon)

Hard Problems:

  • Maximum profit (asked in Amazon)
  • Longest increasing path in Matrix (asked in DE Shaw)
  • Minimum operations to convert array A to B (asked in Codenation, Google)
  • Number of Words with K maximum distinct vowels (asked in Adobe)
  • Palindrome Partitioning (asked in Google)
  • Count occurrences of a given word in a 2D array (asked in Paytm)

Interview Questions in Product Based Companies on Trie

Medium Problems:

  • Prefix match with other strings (asked in Samsung)

Hard Problems:

  • Palindrome pair in an array of words (asked in Flipkart)
  • Word Break (asked in Morgan Stanley)
  • Find duplicate rows in a binary matrix (asked in Microsoft)

GeeksforGeeks Courses

1. Language Foundation Courses [C++ / JAVA / Python ] Learn any programming language from scratch and understand all its fundamentals concepts for a strong programming foundation in the easiest possible manner with help of GeeksforGeeks Language Foundation Courses – Java Foundation | Python Foundation | C++ Foundation

2. Tech Interview 101 – From DSA to System Design for Working Professionals Get interview-centric live online classes on Data Structure and Algorithms from any geographical location to learn and master DSA concepts for enhancing your problem-solving & programming skills and to crack the interview of any product-based company – Tech Interview 101 – From DSA to System Design for Working Professionals

3. DSA to Development – This course is specifically designed to help you master the data structures, algorithms, and coding skills that are essential for tackling the tough questions often asked in these interviews. With comprehensive modules that cover both fundamental and advanced topics, this course will equip you with the tools needed to excel. Explore the course to boost your interview readiness and increase your chances of success.

4. DSA Self Paced Start learning Data Structures and Algorithms to prepare for the interviews of top IT giants like Microsoft, Amazon, Adobe, etc. with DSA Self-Paced Course where you will get to learn and master DSA from basic to advanced level and that too at your own pace and convenience.

5. Company Specific Courses – Amazon, Microsoft, TCS & Wipro Crack the interview of any product-based giant company by specifically preparing with the questions that these companies usually ask in their coding interview round. Refer GeeksforGeeks Company Specific Courses: Amazon SDE Test Series, etc.

6. Mastering System Design – Learn how to design natural systems—low- and high-level—with this course, all design principles, design patterns, databases, scaling, caching, and so on. Solve problems in real-world design-based tasks and enhance the skills required to become an SDE, Tech Lead, or Architect.

Related article:

  • Preparing for FAANG? Check Out MUST DO Coding Problems for Companies like Amazon, Microsoft, Adobe, …


Next Article
Top HR Interview Questions and Answers (2025)
author
abhishek1
Improve
Article Tags :
  • Data Structures
  • DSA
  • GBlog
  • Interview Questions
  • interview-preparation
  • Interview-Questions
Practice Tags :
  • Data Structures

Similar Reads

  • Must Do Coding Questions for Product Based Companies
    As the placement season is back, GeeksforGeeks is here to help you crack the interview. We have selected some most commonly asked and MUST DO practice problems to crack Product-based Company Interviews. You can also take part in our mock placement contests which will help you learn different topics
    8 min read
  • Top 20 Phone Interview Questions & Answers
    Phone interviews are an initial step in the hiring process, enabling recruiters to evaluate candidates and ensure they meet the necessary criteria before proceeding to the hiring manager. The COVID-19 pandemic has caused a multitude of transformations and trials across various aspects of our existen
    15+ min read
  • Top 25 Frequently Asked Interview Questions in Technical Rounds
    Here is the collection of the TOP 25 frequently asked questions based on the experience of interviews in multiple companies. 1Lowest common Ancestor2An unsorted array of integers is given; you must find the max product formed by multiplying three numbers. (You cannot sort the array, watch out when t
    1 min read
  • 20 Smart Questions to Ask at the End of Job Interview
    As it is truly said, asking the right questions at the right time can help you in making the right choices! Similarly, when you are appearing for a job interview, just answering the questions asked by the interviewer and leaving is not enough. You should do the smart work and ask a few important que
    8 min read
  • Top HR Interview Questions and Answers (2025)
    HR interviews can be daunting but they don’t have to be. The bottom line in most hiring processes entails testing the personality of a candidate for their communication traits and company culture fit. Being at the initial or experienced levels of your career being prepared for commonly asked fresher
    15+ min read
  • 25 Questions to Ask in An Informational Interview
    Information interviews are a great way to learn from people who have already achieved success in the field that you are interested in. By asking the right questions, you can gain valuable insight into the industry and uncover new opportunities. By taking part in an informational interview, you can l
    7 min read
  • Top 10 Traditional HR Interview Questions and Answers
    Preparing for an HR interview can be one of the most critical steps in securing your next job. It’s your chance to make a lasting impression, as these interviews often focus on more than just technical expertise. HR interview questions like “Tell me about yourself”, “Why should we hire you?”, and “W
    12 min read
  • Difference Between Product Based Company and Service Based Company
    Choosing the right company is a must as your entire career will depend on the skills you learn and the abilities you have. Everyone wants to be in a company that helps in improving their skills and provides them with a better learning environment. Before choosing their dream company, almost every st
    4 min read
  • Microsoft's most asked interview questions
    Like other product-based companies, Microsoft also asks data structures and algorithms as part of their technical interview. Below is a list of questions prepared from different Microsoft interview experiences. Most Asked QuestionsCheck if a Binary Tree is BST or not - Practice hereRemove duplicates
    2 min read
  • Top 25 UI/UX Design Interview Questions in 2025
    Preparing for a UI/UX design interview can be challenging, but having a good grasp of common interview questions can make a big difference. In this article, we've compiled a list of the 25 UI/UX design interview questions for 2025 that hiring managers will most likely ask, helping you stand out and
    10 min read
geeksforgeeks-footer-logo
Corporate & Communications Address:
A-143, 7th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
Registered Address:
K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
GFG App on Play Store GFG App on App Store
Advertise with us
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • In Media
  • Contact Us
  • Advertise with us
  • GFG Corporate Solution
  • Placement Training Program
  • Languages
  • Python
  • Java
  • C++
  • PHP
  • GoLang
  • SQL
  • R Language
  • Android Tutorial
  • Tutorials Archive
  • DSA
  • Data Structures
  • Algorithms
  • DSA for Beginners
  • Basic DSA Problems
  • DSA Roadmap
  • Top 100 DSA Interview Problems
  • DSA Roadmap by Sandeep Jain
  • All Cheat Sheets
  • Data Science & ML
  • Data Science With Python
  • Data Science For Beginner
  • Machine Learning
  • ML Maths
  • Data Visualisation
  • Pandas
  • NumPy
  • NLP
  • Deep Learning
  • Web Technologies
  • HTML
  • CSS
  • JavaScript
  • TypeScript
  • ReactJS
  • NextJS
  • Bootstrap
  • Web Design
  • Python Tutorial
  • Python Programming Examples
  • Python Projects
  • Python Tkinter
  • Python Web Scraping
  • OpenCV Tutorial
  • Python Interview Question
  • Django
  • Computer Science
  • Operating Systems
  • Computer Network
  • Database Management System
  • Software Engineering
  • Digital Logic Design
  • Engineering Maths
  • Software Development
  • Software Testing
  • DevOps
  • Git
  • Linux
  • AWS
  • Docker
  • Kubernetes
  • Azure
  • GCP
  • DevOps Roadmap
  • System Design
  • High Level Design
  • Low Level Design
  • UML Diagrams
  • Interview Guide
  • Design Patterns
  • OOAD
  • System Design Bootcamp
  • Interview Questions
  • Inteview Preparation
  • Competitive Programming
  • Top DS or Algo for CP
  • Company-Wise Recruitment Process
  • Company-Wise Preparation
  • Aptitude Preparation
  • Puzzles
  • School Subjects
  • Mathematics
  • Physics
  • Chemistry
  • Biology
  • Social Science
  • English Grammar
  • Commerce
  • World GK
  • GeeksforGeeks Videos
  • DSA
  • Python
  • Java
  • C++
  • Web Development
  • Data Science
  • CS Subjects
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox
Improvement
Suggest Changes
Help us improve. Share your suggestions to enhance the article. Contribute your expertise and make a difference in the GeeksforGeeks portal.
geeksforgeeks-suggest-icon
Create Improvement
Enhance the article with your expertise. Contribute to the GeeksforGeeks community and help create better learning resources for all.
geeksforgeeks-improvement-icon
Suggest Changes
min 4 words, max Words Limit:1000

Thank You!

Your suggestions are valuable to us.

What kind of Experience do you want to share?

Interview Experiences
Admission Experiences
Career Journeys
Work Experiences
Campus Experiences
Competitive Exam Experiences