Must Do Coding Questions for Companies like Amazon, Microsoft, Adobe, …
As the placement season is back so are we to help you ace the interview. We have selected some most commonly asked and must do practice problems for you.
You can also take part in our mock placement contests which will help you learn different topics and practice at the same time, simulating the feeling of a real placement test environment.
Note : Now you can track your progress of these questions Must Do Interview Preparation Course.
Topic :
 Subarray with given sum
 Count the triplets
 Kadane’s Algorithm
 Missing number in array
 Merge two sorted arrays
 Rearrange array alternatively
 Number of pairs
 Inversion of Array
 Sort an array of 0s, 1s and 2s
 Equilibrium point
 Leaders in an array
 Minimum Platforms
 Reverse array in groups
 K’th smallest element
 Trapping Rain Water
 Pythagorean Triplet
 Chocolate Distribution Problem
 Stock buy and sell
 Element with left side smaller and right side greater
 Convert array into ZigZag fashion
 Last Index of 1
 Spirally traversing a matrix
 Largest Number formed from an Array
Solved the above? Go for some more Questions
 Reverse words in a given string
 Permutations of a given string
 Longest Palindrome in a String
 Recursively remove all adjacent duplicates
 Check if string is rotated by two places
 Roman Number to Integer
 Anagram
 Remove Duplicates
 Form a Palindrome
 Longest Distinct Characters in the string
 Implement Atoi
 Implement strstr
 Longest Common Prefix
Solved the above? Go for some more Questions
 Finding middle element in a linked list
 Reverse a linked list
 Rotate a Linked List
 Reverse a Linked List in groups of given size
 Intersection point in Y shaped linked lists
 Detect Loop in linked list
 Remove loop in Linked List
 n’th node from end of linked list
 Flattening a Linked List
 Merge two sorted linked lists
 Intersection point of two Linked Lists
 Pairwise swap of a linked list
 Add two numbers represented by linked lists
 Check if Linked List is Palindrome
 Implement Queue using Linked List
 Implement Stack using Linked List
 Given a linked list of 0s, 1s and 2s, sort it
 Delete without head pointer
 Parenthesis Checker
 Next larger element
 Queue using two Stacks
 Stack using two queues
 Get minimum element from stack
 LRU Cache
 Circular tour
 First nonrepeating character in a stream
 Rotten Oranges
 Maximum of all subarrays of size k
 Print Left View of Binary Tree
 Check for BST
 Print Bottom View of Binary Tree
 Print a Binary Tree in Vertical Order
 Level order traversal in spiral form
 Connect Nodes at Same Level
 Lowest Common Ancestor in a BST
 Convert a given Binary Tree to Doubly Linked List
 Write Code to Determine if Two Trees are Identical or Not
 Given a binary tree, check whether it is a mirror of itself
 Height of Binary Tree
 Maximum Path Sum
 Diameter of a Binary Tree
 Number of leaf nodes
 Check if given Binary Tree is Height Balanced or Not
 Serialize and Deserialize a Binary Tree
Solved the above? Go for some more Questions
 Find median in a stream
 Heap Sort
 Operations on Binary Min Heap
 Rearrange characters
 Kth largest element in a stream
 Merge K sorted linked lists
 Kth largest element in a stream
 Relative Sorting
 Sorting Elements of an Array by Frequency
 Largest subarray with 0 sum
 Common elements
 Find all four sum numbers
 Swapping pairs make sum equal
 Count distinct elements in every window
 Array Pair Sum Divisibility Problem
 Longest consecutive subsequence
 Array Subset of another array
 Find all pairs with a given sum
 Find first repeated character
 Zero Sum Subarrays
 Minimum indexed character
 Check if two arrays are equal or not
 Uncommon characters
 Smallest window in a string containing all the characters of another string
 First element to occur k times
 Check if frequencies can be equal
 Depth First Traversal
 Breadth First Traversal
 Detect cycle in undirected graph
 Detect cycle in a directed graph
 Topological sort
 Find the number of islands
 Implementing Dijkstra
 Minimum Swaps
 Strongly Connected Components
 Shortest Source to Destination Path
 Find whether path exist
 Minimum Cost Path
 Circle of Strings
 Floyd Warshall
 Alien Dictionary
 Snake and Ladder Problem
 Activity Selection
 N meetings in one room
 Coin Piles
 Maximize Toys
 Page Faults in LRU
 Largest number possible
 Minimize the heights
 Minimize the sum of product
 Huffman Decoding
 Minimum Spanning Tree
 Shop in Candy Store
 Geek collects the balls
 Minimum Operations
 Max length chain
 Minimum number of Coins
 Longest Common Substring
 Longest Increasing Subsequence
 Longest Common Subsequence
 0 – 1 Knapsack Problem
 Maximum sum increasing subsequence
 Minimum number of jumps
 Edit Distance
 Coin Change Problem
 Subset Sum Problem
 Box Stacking
 Rod Cutting
 Path in Matrix
 Minimum sum partition
 Count number of ways to cover a distance
 Egg Dropping Puzzle
 Optimal Strategy for a Game
 Shortest Common Supersequence
 Find the element that appears once in sorted array
 Search in a Rotated Array
 Binary Search
 Sum of Middle Elements of two sorted arrays
 Quick Sort
 Merge Sort
 Kth element of two sorted Arrays
 Find first set bit
 Rightmost different bit
 Check whether Kth bit is set or not
 Toggle bits given range
 Set kth bit
 Power of 2
 Bit Difference
 Rotate Bits
 Swap all odd and even bits
 Count total set bits
 Longest Consecutive 1’s
 Sparse Number
 Alone in a couple
 Maximum subset XOR
Some More Questions on Arrays :
 Find Missing And Repeating
 Maximum Index
 Consecutive 1’s not allowed
 Majority Element
 Two numbers with sum closest to zero
 Nuts and Bolts Problem
 Boolean Matrix Problem
 Smallest Positive missing number
 Jumping Caterpillars
Some More Questions on Strings :
 Most frequent word in an array of strings
 CamelCase Pattern Matching
 String Ignorance
 Smallest window in a string containing all the characters of another string
 Design a tiny URL or URL shortener
 Permutations of a given string
 Non Repeating Character
 Check if strings are rotations of each other or not
 Save Ironman
 Repeated Character
 Remove common characters and concatenate
 Geek and its Colored Strings
 Second most repeated string in a sequence
Some more Questions on Trees :
 Mirror Tree
 Longest consecutive sequence in Binary tree
 Bottom View of Binary Tree
 Lowest Common Ancestor in a Binary Tree
 Binary to DLL
Important Links :
 Difficultywise ordered Coding questions for Interview and Competitive Programming
 Aptitude questions asked in round 1 : Placements Course designed for this purpose.
 MCQs asked from different computer science subjects : SubjectWise Quizzes
 Interview theory and coding questions of all companies : Company wise all practice questions.
 Interview experiences of all companies : Interview corner.
Sudo Placement 2019
Sudo Placement is back to help you this placement season. Prepare for the Recruitment drive of productbased companies like Microsoft, Amazon, Adobe, etc with our free online placement preparation course.
Geeks Classes in Noida : Offline Course
If you are in NCR region of India, you may join Geeks Classes program.
You may also check our latest online course series to learn DS & Algo is named DSA, which covers everything about Data Structures from Basic to Advanced.
This is a 10 weeks long online certification program specializing in Data Structures & Algorithms which includes prerecorded premium Video lectures & programming questions for practice. You will learn algorithmic techniques for solving various computational problems and will implement more than 200 algorithmic coding problems. This course offers you a wealth of programming challenges that you may face at your next job interview. The course focuses mainly on Data Structure & Algorithms: the key to selection in top product based companies.
Key Features of the Course
 Well organised tutorials on DataStructures and Algorithms prepared by the GeeksforGeeks Team.
 Premium video lectures by Mr. Sandeep Jain, Founder and C.E.O of GeeksforGeeks.
 Dedicated doubt solving team to assist you.
 Weekly Assessment Tests with Video Solutions.
 PerformanceBased Certificate.
 Internship Opportunities at GeeksforGeeks.
 The courses are selfpaced: Anyone can register anytime, make payment and begin the course.
And, many more.
The course is available in two versions:
 With Doubt Assistance: The price of the selfpaced online DSA course with doubt assistance is INR 3,999. Click here to purchase your ticket.
 Without Doubt Assistance: The price of the selfpaced online DSA course without doubt assistance is INR 2,499. Click here to purchase your ticket
. 
SDE Test Series:
The test series is designed to help you build concepts, prepare strategies, identify weaknesses, and take steps to eliminate them. The test series simulate several variations that a job interview could come up with and thereby, through the practice provided, help students develop accuracy and speed for the interview
We feel that this is the vital aspect that enables a student to perform well when they appear for a job in top productbased companies. A test series is also a tool that helps the student to evaluate performance over a while and improve accordingly. The detailed test analysis is an invaluable part of preparation which any serious candidate would vouch for.
In this course, the contest problem solutions are available in the video mode & at the discussion forum, you may discuss the problems with the team of problem setter. Further, the tests will be available every week. According to your time convenience, you may attempt that contest at any time in that week.

Geeks Classes – Live Session:
An extensive Online (live) classroom program to build and enhance Data Structures and Algorithm concepts. The course is designed to improve your problemsolving and coding skills by enhancing your understanding of Data Structures & Algorithms. The primary goal of this course is to help you in the preparation for the Coding interviews of companies like Amazon, Microsoft, Uber, etc.It will be an online live (Live Stream) class, so you can attend this class from any geographical location. It will be an interactive live session, where you can ask your doubts to the instructor (similar to offline classroom program).
 Why companies like Amazon, Microsoft, Google focuses on Data Structures and Algorithms : Answered
 Must Do Questions for Companies like TCS, CTS, HCL, IBM …
 How to attempt Function Coding Questions?
 Must Do Coding Questions Companywise
 Amazon's most asked interview questions
 Amazon’s most frequently asked interview questions  Set 2
 Guide for NonCS students to get placed in Software companies
 What is the future of those students who are getting selected in mass recruiting companies
 How to answer a coding question in an Interview?
 Practice for cracking any coding interview
 Top 25 Interview Questions
 SQL Interview Questions
 Facebook Interview Questions
 Advanced SQL Interview Questions
 Top 10 algorithms in Interview Questions
More Paid Courses
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above