Algorithm Interview QuestionsArray Interview QuestionsDynamic Programming Interview QuestionsGraph Interview QuestionsHashing Interview QuestionsLinkedList Interview QuestionsMatrix Interview QuestionsQueue Interview QuestionsSorting Interview QuestionsSQL Interview QuestionsStack Interview QuestionsString Interview QuestionsTree Interview Questions

Instant Search Interview Questions

Search Tip If you want to search Easy questions of Amazon on Array topic then type "amazon easy array" and get the results

DifficultyQuestion TitleCompany NameCategory
MediumArmstrong NumberOracleVMware
MediumScramble StringAmazonFanaticsSamsungstring
EasyValid AnagramsAmazonGoldman SachsGoogleMicrosoftNagarrostring
MediumContiguous ArrayAmazonMakeMyTripMorgan StanleyPaytmarray
MediumConvex Hull AlgorithmMorgan StanleySamsungalgorithm
MediumGroup AnagramsAmazonFacebookGoogleMicrosoftstring
HardInteger to English wordsAmazonFacebookMicrosoftOraclestring
MediumUnique Paths IImatrix
EasyMaximum Length of Repeated Subarrayarray
EasyCount pair with Given SumAccoliteAmazonFactsetHikearray
Minimum Delete Operations to make all Elements of Array Samehashing
Maximum Distance Between two Occurrences of Same Element in Arrayhashing
Group Multiple Occurrence of Array Elements Ordered by first Occurrencehashing
Union and Intersection of two Linked Listslinked-list
Maximum difference between frequency of two elements such that element having greater frequency is also greaterarray
Smallest Subarray with k Distinct Numbershashing
All Unique Triplets that Sum up to a Given Valuearray
EasyLongest Subarray Having Count of 1s One More than Count of 0sarray
Maximum Array from Two given Arrays Keeping Order Samearray
Round Robin Scheduling
EasyCount Subarrays with Same Even and Odd Elementsarray
Find Smallest Range Containing Elements from k Listsdynamic-programming
Guess Number Higher or Lower IIdynamic-programming
EasyRearrange an Array Such that arr[i] is equal to iarray
EasySegregate 0s and 1s in an Arrayarray
Find Largest d in Array such that a + b + c = dhashing
Maximum Number of Chocolates to be Distributed Equally Among k Studentsarray
EasyMaximum Consecutive Numbers Present in an Arrayarray
EasyMove all Negative Numbers to Beginning and Positive to End with Constant Extra Spacearray
Queries for Number of Distinct Elements in a Subarrayarray
Queries on Probability of Even or Odd Number in given Rangesarray
Total Numbers With no Repeated Digits in a Rangearray
Range Minimum Query (Square Root Decomposition and Sparse Table)array
Range Sum Query using Sparse Tablearray
Count and Toggle Queries on a Binary Arrayarray
Queries for Decimal Values of Subarrays of a Binary Arrayarray
Maximize Elements Using Another Arrayarray
Find whether an array is subset of another arrayarray
Minimum swaps required to bring all elements less than or equal to k togetherhashing
Maximum sum of pairs with specific differencedynamic-programming
HardSmallest Good Basestring
Find top three repeated in arrayhashing
Maximum sum of a path in a Right Number Triangledynamic-programming
Sorting using trivial hash functionhashing
Maximum number of segments of lengths a, b and cdynamic-programming
Maximum subsequence sum such that no three are consecutivedynamic-programming
Count all subsequences having product less than Kdynamic-programming
Core Java Interview Questions
Find duplicates in a given array when elements are not limited to a rangehashing
Minimum insertions to form a palindrome with permutations allowedstring
LCS (Longest Common Subsequence) of three stringsdynamic-programming
Check if Array Contains Contiguous Integers With Duplicates Allowedhashing
Sum of f(a[i], a[j]) over all pairs in an array of n integershashing
Longest Repeated Subsequencedynamic-programming
Count of index pairs with equal elements in an arrayhashing
Find Sum of all unique sub-array sum for a given arrayhashing
Sequences of given length where every element is more than or equal to twice of previousdynamic-programming
Find maximum length Snake sequencedynamic-programming
Print all triplets in sorted array that form AParray
Minimum sum of multiplications of n numbersdynamic-programming
Find number of pairs in an array such that their XOR is 0array
Count ways to reach the nth stair using step 1, 2 or 3dynamic-programming
Minimum Sum Path in a Triangledynamic-programming
Longest subarray not having more than K distinct elementshashing
MediumMorris TraversalAmazonFacebookFourkitesGoogleMicrosofttree
Kth ancestor of a node in binary treetree
Maximum possible difference of two subsets of an arrayhashing
Find postorder traversal of BST from preorder traversaltree
Inorder Successor of a node in Binary Treetree
Given an Array of Pairs Find all Symmetric Pairs in itarray
Minimum operation to make all elements equal in arrayhashing
Check if a given array can represent Preorder Traversal of Binary Search Treetree
Construct Binary Tree from given Parent Array representationtree
Given a binary tree, how do you remove all the half nodes?tree
Iterative Preorder Traversaltree
Find subarray with given sum (Handles Negative Numbers)hashing
Length of the largest subarray with contiguous elementshashing
Find distance between two nodes of a Binary Treetree
Count number of triplets with product equal to given numberhashing
Maximum difference between first and last indexes of an element in arrayhashing
Write Code to Determine if Two Trees are Identicaltree
Find any one of the multiple repeating elements in read only arrayhashing
Find elements which are present in first array and not in secondhashing
Boundary Traversal of binary treetree
Check for Palindrome after every character replacement Queryhashing
Difference between highest and least frequencies in an arrayhashing
Diagonal Traversal of Binary Treetree
Bottom View of a Binary Treetree
Letter Combinations of a Phone Numberqueue
Find four elements that sum to a given value (Hashmap)hashing
Count even length binary sequences with same sum of first and second half bitsdynamic-programming
Longest subsequence such that difference between adjacents is onedynamic-programming
Find all triplets with zero sumarray
k-th missing element in increasing sequence which is not present in a given sequencehashing
How to check if two given sets are disjoint?hashing
Check if a given array contains duplicate elements within k distance from each otherhashing
Print Right View of a Binary Treetree
Check if two arrays are equal or nothashing
Pair with given producthashing
Maximum path sum in a triangledynamic-programming
Path with maximum average valuedynamic-programming
Maximum Distance in Arraymatrix
Find if there is a subarray with 0 sumhashing
Find missing elements of a rangehashing
First element occurring k times in an arrayhashing
Maximum product of an increasing subsequencedynamic-programming
Print all subarrays with 0 sumhashing
Contains Duplicatehashing
Print Maximum Length Chain of Pairsdynamic-programming
Print n terms of Newman-Conway Sequencedynamic-programming
Count Substrings with equal number of 0s, 1s and 2shashing
Longest Substring Without Repeating Charactersstring
Remove Duplicates from Sorted List IIlinked-list
Form minimum number from given sequencestring
Print modified array after executing the commands of addition and subtractiondynamic-programming
Write a function to get the intersection point of two Linked Listslinked-list
Newman-Conway Sequencedynamic-programming
Generate all possible sorted arrays from alternate elements of two given sorted arraysarray
Moser-de Bruijn Sequencedynamic-programming
Range Queries for Longest Correct Bracket Subsequencedynamic-programming
Print modified array after multiple array range increment operationsdynamic-programming
Number of indexes with equal elements in given rangedynamic-programming
Longest Bitonic Subsequencedynamic-programming
Golomb sequencedynamic-programming
Array Queries for multiply, replacements and productarray
Newman–Shanks–Williams primedynamic-programming
Difference Array | Range update query in O(1)dynamic-programming
Painting Fence Algorithmdynamic-programming
Check in binary array the number represented by a subarray is odd or evenarray
Largest subarray with equal number of 0s and 1shashing
Binary array after M range toggle operationsdynamic-programming
Constant time range add operation on an arraydynamic-programming
Delete Nth node from the end of the given linked listlinked-list
Delete a Node from linked list without head pointerlinked-list
Count Primes in Rangesdynamic-programming
Print the Fibonacci numbers in reverse orderdynamic-programming
Print Fibonacci sequence using 2 variablesdynamic-programming
Non-overlapping sum of two setshashing
Find all pairs (a, b) in an array such that a % b = khashing
Range LCM Queriestree
Queries on XOR of greatest odd divisor of the rangedynamic-programming
Compute nCr % pdynamic-programming
Cutting a Roddynamic-programming
Queries for counts of array elements with values in given rangearray
Number of elements less than or equal to a given number in a given subarraytree
Largest divisible pairs subsetdynamic-programming
GCDs of given index ranges in an arraytree
Queries for GCD of all numbers of an array except elements in a given rangedynamic-programming
Find whether a subarray is in form of a mountain or notdynamic-programming
Mean of range in arraydynamic-programming
Subset with sum divisible by mdynamic-programming
Check if any two intervals overlap among a given set of intervalsdynamic-programming
Range sum queries without updatesdynamic-programming
Max stackstack
Subset Sum Problem in O(sum) spacedynamic-programming
EasyFind Index of Closing Bracket for a Given Opening Bracket in an ExpressionAdobeAmazonFlipkartOracleOYO RoomsSnapdealWalmart LabsYatrastack
Products of ranges in an arrayarray
Friends Pairing Problemdynamic-programming
Happy Number
Palindrome Permutationarray
Gold Mine Problemdynamic-programming
Palindrome Number
EasyDesign a stack that supports getMin() in O(1) time and O(1) extra spaceAdobeAmazonFactsetFlipkartGoldman SachsGreyOrangeKulizaMicrosoftPaytmPublicis SapientSAPSnapdealVMwarestack
Find Maximum Level sum in Binary Treetree
Tiling Problemdynamic-programming
Permutation Coefficientdynamic-programming
EasySort a stack using recursionAmazonGoldman SachsIBMKulizaYahoostack
Longest Increasing Consecutive Subsequencedynamic-programming
Red-Black Tree Introductiontree
EasyDelete middle element of a stackAmazonstack
MediumSorting array using StacksAmazonGoldman SachsIBMKulizaYahoostack
Binomial Coefficientdynamic-programming
Binary Search Tree Delete Operationtree
Best Time to Buy and Sell Stockdynamic-programming
Implementation of Deque using Doubly Linked Listlinked-list
MediumDelete consecutive same words in a sequenceFactsetstring
Iterative Method to find Height of Binary Treetree
MediumSort a stack using a temporary stackAmazonGoldman SachsIBMKulizaYahoostack
EasyReverse a stack without using extra space in O(n)FactsetMAQstack
Clone a Binary Tree with Random Pointerstree
Top K Frequent Elementsqueue
Level order traversal using two Queuesqueue
EasyBubble sort using two StacksAmazonCapgeminiDelhiveryMAQstack
HardText JustificationAmazonCourseraGoogleIndeedLinkedInMicrosoftPinterestSnapchatstring
EasyReverse individual wordsAmazonstring
MediumCount subarrays where second highest lie before highestHackerRankstack
Find the smallest binary digit multiple of given numbergraph
Minimum Operations to convert X to Ygraph
EasyFind maximum difference between nearest left and right smaller elementsFourkitesstack
MediumRemove brackets from an algebraic string containing + and – operatorsAdobeAmazonFourkitesstack
EasyImplement a stack using single queueAmazonFourkitesGoogleMAQMicrosoftstack
Find the First Circular Tour that visits all the Petrol Pumpsqueue
Sort an array according to the order defined by another arrayarray
Rearrange a binary string as alternate x and y occurrencesarray
Shuffle 2n integers as without using extra spacearray
Distinct adjacent elements in an arrayarray
Construction of Longest Increasing Subsequence (N log N)array
Maximize sum of consecutive differences in a circular arrayarray
Three way partitioning of an array around a given rangearray
Minimum time required to rot all orangesgraph
Check if X can give change to every person in the Queuearray
Check if two nodes are on the same path in a Treegraph
Check if all levels of two Binary Tree are anagrams or nottree
Minimum sum of squares of character counts in a given string after removing k charactersqueue
Rearrange an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’array
Maximum length subsequence with difference between adjacent elements as either 0 or 1array
Replace two consecutive equal values with one greaterarray
Find a sorted subsequence of size 3 in linear timearray
Maximum Product Subarrayarray
Convert array into Zig-Zag fashionarray
First negative integer in every window of size kqueue
Queue based approach for first non-repeating character in a streamqueue
Distance of nearest cell having 1 in a binary matrixqueue
Sum of minimum and maximum elements of all subarrays of size kqueue
An Interesting Method to generate Binary Numbers from 1 to ntree
Find the largest multiple of 3queue
Transpose Graphgraph
Check if the given array can represent Level Order Traversal of Binary Search Treetree
Number of siblings of a given Node in n-ary Treetree
Check whether a given Binary Tree is Complete or nottree
Count the number of nodes at given level in a tree using BFStree
BFS for Disconnected Graphgraph
Page Replacement Algorithms in Operating Systemsalgorithm
Check if a queue can be sorted into another queue using a stackqueue
Priority Queue using doubly linked listqueue
Implement Stack and Queue using Dequequeue
Form Minimum Number From Given SequenceAmazonGoldman Sachsstack
Minimum number of distinct elements after removing m itemstree
Convert BST into a Min-Heap without using arraytree
MediumPattern Occurrences using Stackstack
MediumNumber Of Longest Increasing SubsequenceAmazonSamsungZohodynamic-programming
Merge two BSTs with limited extra spacetree
Count subarrays with equal number of 1’s and 0’shashing
EasyIterative Postorder Traversal Using Two StacksAdobeAmazonFactsetFourkitesPaytmstack
MediumStack Permutations (Check if an array is stack permutation of other)AmazonFourkitesstack
Palindrome Substring Querieshashing
Rearrange array such that even index elements are smaller and odd index elements are greaterarray
Segregate even and odd numbersarray
Minimum Steps to reach target by a Knightgraph
Binary Tree to Binary Search Tree Conversion using STL settree
MediumGrowable array based stackMAQWalmart Labsstack
EasyFind Minimum In Rotated Sorted ArrayAdobeAmazonMicrosoftMorgan StanleySamsungSnapdealTimes Internetarray
Implementation of Deque using circular arrayqueue
Move all negative elements to end in order with extra space allowedarray
K’th Largest element in BST using constant extra spacetree
Rearrange an array in order – smallest, largest, 2nd smallest, 2nd largestsorting
Rearrange array such that even positioned are greater than oddarray
Double the first element and move zero to endarray
Arrange given numbers to form the biggest numberstring
K’th Largest Element in BST when modification to BST is not allowedtree
EasyTracking current Maximum Element in a StackFactsetFourkitesstack
MediumIterative method to find ancestors of a given binary treeAdobeAmazonFourkitesGoogleMorgan StanleyPaytmSamsungstack
EasyCheck if stack elements are pairwise consecutiveDelhiveryFactsetFourkitesstack
EasyRemove duplicates from sorted arrayAmazonFacebookMorgan StanleyWiproXomeZohoarray
Check if each internal node of a BST has exactly one childtree
Elements to be added so that all elements of a range are present in arrayhashing
Count subarrays having total distinct elements same as original arrayhashing
EasyProduct of array except selfAccoliteAmazonDE ShawMorgan StanleyOperaarray
Height of a generic tree from parent arraytree
Find k-th smallest element in BST (Order Statistics in BST)tree
EasyLinked List CycleAccoliteAmazonMAQSamsunglinked-list
Vertical sum in a given binary treetree
A program to check if a binary tree is BST or nottree
Check for Identical BSTs without building the treestree
EasyMaximum Depth Of Binary TreeAmazonCadence IndiaCouponDuniaFactsetFreeChargeMakeMyTripMonotype SolutionsSnapdealSynopsysTeradataVMwareZohotree
Palindrome Partitioningdynamic-programming
HardFirst missing positiveAccoliteAmazonFactsetSamsungSnapdealarray
EasyReverse IntegerMakeMyTripMAQstring
EasyReverse words in a stringAccoliteAdobeAmazonCiscoGoldman SachsMakeMyTripMAQMicrosoftMorgan StanleyPaytmPayUSAP LabsWiproZohostring
EasyReverse a StringMAQo9 solutionsTCSstring
EasySeconds to DaysMAQ
Cuckoo Hashinghashing
Subarrays with distinct elementshashing
Find the minimum distance between two numbersarray
Boolean Parenthesization Problemdynamic-programming
K maximum sums of overlapping contiguous sub-arraysdynamic-programming
Count quadruples from four sorted arrays whose sum is equal to a given value xhashing
Count pairs from two linked lists whose sum is equal to a given valuehashing
Find sum of non-repeating elements (distinct) elements in an arrayhashing
Find distinct elements common to all rows of a matrixhashing
Numbers with prime frequencies greater than or equal to khashing
Convert an array to reduced formhashing
Find pairs with given sum such that elements of pair are in different rowshashing
Common elements in all rows of a given matrixhashing
Count pairs from two sorted arrays whose sum is equal to a given value xarray
Find all permuted rows of a given row in a matrixhashing
How to print maximum number of A’s using given four keysdynamic-programming
Collect maximum points in a grid using two traversalsdynamic-programming
Given two unsorted arrays find all pairs whose sum is xhashing
Convert BST to Min Heaptree
Sort elements by frequencyhashing
EasyConvert String To IntMAQstring
Find the first repeating element in an array of integershashing
Maximum weight transformation of a given stringdynamic-programming
Word Wrap Problemdynamic-programming
The Painter’s Partition Problemdynamic-programming
Maximum Subarray Sum Excluding Certain Elementsdynamic-programming
Merge Two Balanced Binary Search Treestree
Binary Search Tree Search and Insertiontree
Count items common to both the lists but with different priceshashing
Mobile Numeric Keypad Problemdynamic-programming
Find the subarray with least averagearray
Find the smallest positive integer value that cannot be represented as sum of any subset of a given arrayarray
Minimum number of subsets with distinct elementshashing
Maximum sum bitonic subarraydynamic-programming
Find minimum number of merge operations to make an array palindromearray
Minimize the maximum difference between the heightsarray
Longest Span with same Sum in two Binary arrayshashing
Convert a normal BST to Balanced BSTtree
Largest area rectangular sub-matrix with equal number of 1’s and 0’sdynamic-programming
A Space Optimized DP solution for 0-1 Knapsack Problemdynamic-programming
Check given array of size n can represent BST of n levels or nottree
Find maximum average subarray of k lengtharray
Printing brackets in Matrix Chain Multiplication Problemdynamic-programming
Size of The Subarray With Maximum Sumdynamic-programming
Find minimum difference between any two elementsarray
Minimum number of jumps to reach enddynamic-programming
Number of palindromic paths in a matrixdynamic-programming
Largest rectangular sub-matrix whose sum is 0dynamic-programming
Maximum sum rectangle in a 2D matrixdynamic-programming
Count minimum steps to get the given desired arrayarray
Maximum Sum Increasing Subsequencedynamic-programming
Largest Sum Contiguous Subarraydynamic-programming
Matrix Chain Multiplicationdynamic-programming
Binary Tree to Binary Search Tree Conversiontree
Sorted Linked List to Balanced BSTtree
Sorted Array to Balanced BSTtree
Transform a BST to Greater sum Treetree
Convert a BST to a Binary Tree such that sum of all greater keys is added to every keytree
Advantages of BST over Hash Tabletree
Construct BST from its given Level Order Traversaltree
Construct BST from given Preorder Traversaltree
BST to a Tree with Sum of all Smaller Keystree
Find the node with minimum value in a Binary Search Treetree
EasySingle NumberAmazonalgorithm
HardShortest PalindromeAmazonDelhiveryFactsetstring
Shuffle an Arrayalgorithm
Maximal Squarematrix
Super Ugly Numberdynamic-programming
Dividing Array into Pairs With Sum Divisible by Karray
Find Number of Employees Under every Employeehashing
Count Distinct Elements in Every Window of Size Karray
Count Subsets Having Distinct Even Numbersarray
Find Three Element From Different Three Arrays Such That a + b + c = sumarray
Special Numberalgorithm
Divisible Pairs Countingdynamic-programming
Word Searchmatrix
K Empty Slotsalgorithm
The Knapsack Problemdynamic-programming
Bellman Ford Algorithmalgorithm
Huffman Codingalgorithm
Data Structure Designing
Longest Increasing Subsequencearray
Reverse Bitsstring
Construct Binary Tree from Given Inorder and Preorder Traversalstree
Smallest Element Repeated Exactly K Timeshashing
K-th Distinct Element in an Arrayhashing
Cumulative Frequency of Count of Each Element in an Unsorted Arrayhashing
Group Words With Same Set of Charactershashing
First non Repeating Elementhashing
Second Most Repeated Word in a Sequencehashing
Count Pairs Whose Products Exist in Arrayarray
Print All Distinct Elements of a Given Integer Arrayhashing
Pair of Positive Negative Values in an Arrayhashing
Remove Minimum Number of Elements Such That no Common Element Exist in both Arrayhashing
Maximum Occurring Characterhashing
Count Pairs With Given Sumhashing
Insert Delete GetRandomalgorithm
Merge Overlapping Intervalsarray
Decode Waysdynamic-programming
Median of Two Sorted Arraysarray
Edit Distancestring
Maximum Product Subarrayarray
HardSubstring With Concatenation Of All WordsAmazonDE Shawstring
MediumTop K Frequent WordsAccoliteFourkitesstring
Reverse a Path in BST using Queuetree
MediumPrint Ancestors of a Given Binary Tree Node Without RecursionAccoliteAmazonFourkitestree
MediumFind Maximum of Minimum for Every Window Size in a Given ArrayAmazonFlipkartSAP LabsZohoarray
MediumIdentify and Mark Unmatched Parenthesis in an ExpressionTCSstack
EasyIterative Depth First Traversal of GraphAmazonFactsetFanaticsGoogleOraclegraph
MediumMinimum Bracket ReversalsAmazonFanaticsstack
MediumExpression Contains Redundant Bracket or NotAmazonPaytmstring
EasyReverse a Number Using StackMAQNokiao9 solutionsstack
MediumSwap Nodes In PairsAmazonMicrosoftlinked-list
MediumZigzag ConversionPayPalstring
EasyValid PalindromeMAQNokiao9 solutionsstring
MediumCheck if Two Expressions With Brackets are SameAmazonHikeOracleSnapdealWalmart LabsWiproYatraZohostack
Priority Queue Using Singly Linked Listqueue
Reversing the First K elements of a Queuequeue
Sorting a Queue without Extra Spacequeue
Longest Common Prefix Using Word by Word Matchingarray
Minimum Size Subarray Sumarray
Intersection of Two Arraysarray
Level order Traversal in Spiral Formtree
Kth Smallest Element in a BSTtree
Search an Element in Sorted Rotated Arrayarray
Valid Parenthesis Stringstring
Maximum Product Subarrayarray
Toeplitz Matrixmatrix
Balanced Binary Treetree
Min Stackstack
Implement Stack using Queuesstack
Interval Treetree
Set Matrix Zeroesmatrix
Smallest Multiple of a Given Number
Construct Complete Binary Tree from its Linked List Representationtree
Lowest Common Ancestortree
Reversing a Queue using Recursionqueue
3 Sumarray
Averages of Levels in Binary Treetree
Queue using Stacksqueue
Longest Palindromic Subsequencedynamic-programming
Find The Duplicate Numberarray
Maximum Sum of 3 Non-Overlapping Subarraysarray
Minimum Index Sum of Two Listsarray
Reservoir Samplingalgorithm
Reversing a Queuequeue
Split Array Into Consecutive Subsequencesarray
Lowest Common Ancestor in Binary Search Treetree
KMP Algorithmalgorithm
Most Frequent Element in an Arrayhashing
Evaluate Divisionalgorithm
Prim’s Algorithmalgorithm
Sudoku Solvermatrix
Segment Treetree
Minimum Path Summatrix
Find Pair with Greatest Product in Arrayhashing
Minimum Cost to Hire K Workersalgorithm
Find the Duplicate Elementarray
Fizz Buzzalgorithm
MediumArithmetic Expression EvaluationAmazonOraclestack
MediumMaximum Product of Indexes of Next Greater on Left and RightFactsetFourkitesstack
EasyCheck for Balanced Parentheses in an ExpressionAmazonHikeOracleSnapdealWalmart LabsWiproYatraZohostack
MediumEvaluation of Postfix ExpressionAmazonOraclestack
EasyReverse a Stack Using RecursionFactsetFourkitesstack
EasyFind if an Expression has Duplicate Parenthesis or NotAmazonFactsetOraclestack
MediumHow to Implement Stack Using Priority Queue or Heap?AmazonFanaticsFourkitesstack
MediumIterative Tower of HanoiMAQstack
MediumHow to Efficiently Implement k Stacks in a Single Array?AmazonFourkitesstack
Find Maximum Depth of Nested Parenthesis in a Stringstack
Expression Evaluationstack
How to Create Mergable Stack?stack
The Stock Span Problemstack
Find Maximum Sum Possible Equal Sum of Three Stacksstack
Print Next Greater Number of Q queriesstack
Check if an Array is Stack Sortablestack
Smallest Subarray With all Occurrences of a Most Frequent Elementhashing
Find Top K (or Most Frequent) Numbers in a Streamhashing
Find the Only Repetitive Element Between 1 to N-1array
Reverse a String using Stackstack
Next Greater Frequency Elementhashing
Number of NGEs to the Rightstack
Balanced Expression with Replacementstack
Trapping Rain Waterarray
Tower Of Hanoialgorithm
Sliding Window Techniquealgorithm
GCD Of Two Numbersalgorithm
MiniMax Algorithmalgorithm
Target Sumdynamic-programming
Counting Bits
Merge K Sorted Linked Listslinked-list
Wiggle Sortsorting
Decode Stringstack
Print a Binary Tree in Vertical Ordertree
Finding K closest elementarray
Priority Queue in C++queue
Priority Queuequeue
Change the Array into Permutation of Numbers From 1 to Nhashing
Jump Gamearray
Binary Search Treetree
Prefix to Infix Conversionstack
Postfix to Infix Conversionstack
Prefix to Postfix Conversionstack
Postfix to Prefix Conversionstack
Maximum Binary Treetree
Nth Catalan Numberalgorithm
Combination Sumarray
Next Permutationstring
Longest Common Subsequencedynamic-programming
Max Area of Islandgraph
Search in Sorted Rotated Arrayarray
Binary Tree zigzag level order Traversaltree
Recover Binary Search Treetree
Populating Next Right Pointers in Each Nodetree
Top View of Binary Treetree
Unique Pathsmatrix
Merge Two Sorted Linked Listslinked-list
Repeated Substring Patternstring
Letter Case Permutationstring
Find Median from data Streamalgorithm
Level of Each node in a Tree from source nodetree
Longest Common Prefix using Sortingstring
House Robberdynamic-programming
Maximum Subarrayarray
Sliding Window Maximumarray
Delete And Earnarray
Length of Longest Fibonacci Subsequencearray
Rainbow Table
Merging Intervalsarray
Backspace String Comparestack
Graph Cloninggraph
Hamming Distancealgorithm
First Bad Versionarray
Word Patternstring
Peak Index in a Mountain Arrayarray
Regular Expression Matchingstring
Reorganize Stringstring
Find Duplicate Subtreestree
String Compressionstring
Create Maximum Numberarray
Degree of an arrayarray
Queue Reconstruction by Heightarray
Valid Parenthesesstring
Search Insert Positionarray
Find Peak Elementarray
Symmetric Treetree
K-th Smallest Element in a Sorted Matrixmatrix
Minimum Height Treestree
Longest Common Prefix using Triestring
Valid Numberstring
Trim a Binary Search Treetree
Valid Triangle Numberarray
Convert Sorted List to Binary Search Treetree
Kruskal Algorithmgraph
Number Of 1 bitsalgorithm
Power of Twoarray
Validate Binary Search Treetree
Reverse Nodes in K-Grouplinked-list
Maximum size subarray sum equals karray
Path Sumtree
Find the Closest Palindrome numberstring
Count and Saystring
Level Order Traversal of Binary Treetree
Tree Traversal (Preorder, Inorder & Postorder)tree
LRU Cache Implementationalgorithm
Merge Sortsorting
Find unique character in a stringstring
Integer to Romanstring
Valid Sudokumatrix
Palindrome Partitioningdynamic-programming
Add two numberslinked-list
Next greater elementarray
Deletion in a Binary Treetree
Unique Binary Search Treestree
Floyd Warshall Algorithmgraph
Bipartite Graphgraph
Sieve of Eratosthenesalgorithm
Strongly Connected Componentgraph
N queen problemmatrix
Rabin Karp Algorithmstring
Guess The Wordarray
Decision Treetree
New 21 Gamedynamic-programming
Verify Preorder Serialization of a Binary Treetree
Missing Numberarray
Merge Sorted Arrayarray
Partition Equal Subset Sumarray
Last Stone Weightarray
Sort Colorsarray
Rotate Arrayarray
Applications of Breadth First Search and Depth First Searchgraph
Container with Most Wateralgorithm
Distinct Subsequencesdynamic-programming
Matrix Chain Multiplication using Dynamic Programmingmatrix
Subarray Sum Equals karray
Infix to Postfixarray
Isomorphic Stringsstring
Binary Tree Data Structuretree
Climbing stairsdynamic-programming
Topological Sortingsorting
Insertion Sortsorting
Self Dividing Numbers
Quick Sortsorting
Types of Binary Treetree
Insertion in a Binary Treetree
BFS vs DFS for Binary Treegraph
Depth First Search (DFS) for a Graphgraph
Breadth First Search (BFS) for a Graphgraph
String comparison containing wildcardsstring
Serialize and Deserialize Binary Treetree
Fibonacci numbersalgorithm
Graph and its representationgraph
Reverse a linked listlinked-list
Subset sum problemdynamic-programming
Circular Queuearray
Heap Sortsorting
Ugly Numbersdynamic-programming
Dynamic Programming Basicsdynamic-programming
Dijkstra Algorithmalgorithm
Coin Change Problemdynamic-programming
Multiplication of two matricesmatrix
Subtraction of two matricesmatrix
Check if two given matrices are identicalmatrix
Addition of Matricesmatrix
Transpose of a Matrixmatrix
Check whether strings are k distance apart or notstring
Program to toggle all characters in a stringstring
Check length of a string is equal to the number appended at its laststring
Generate all binary strings without consecutive 1’sstring
Check if all rows of a matrix are circular rotations of each otherstring
Sort a string according to another stringstring
Check if string can become empty by recursively deleting given sub-stringstring
Smallest palindrome after replacementstring
Check if string follows order of characters by a pattern or notstring
Even sub-string countstring
Reverse string without temporary variablestring
Recursive Palindrome checkstring
Minimum number of characters to be removed to make a binary string alternatestring
Print all palindromic partitions of a stringstring
Count of character pairs at same distance as in english alphabetsstring
Minimum characters to be added at front to make string palindromestring
Convert a string that is repetition of a substring of length kstring
Nth character in Concatenated Decimal stringstring
Kth Non-repeating characterstring
Compare two version numbersstring
Remove minimum characters so that two strings become anagramsstring
Generate all binary strings from given patternstring
Print all possible ways to break a string in bracket formstring
Caesar Cipherstring
Longest common subsequence withpermutationsstring
Perfect reversible stringstring
Longest palindrome can be formed by removing or rearranging charactersstring
Longest common prefix (word by word)string
Longest common prefix (Character by character)string
Permutations (STL)string
Calculate sum of all numbers present in a stringstring
Longest Common Prefix (Using Divide and Conquer)string
Lower Case To Upper Casestring
Longest Common Prefix (Using Biary Search)string
Print shortest path to print a string on screenstring
Remove Extra Spaces from a stringstring
Change gender of a given stringstring
Count number of substrings with k distinct characatersstring
Removing spaces from a string using stringstreamstring
Repeated subsequence of length 2 or morestring
Palindrome permutations of a stringstring
Split a stringstring
1`s and 2`s complement of binary numberstring
Longest Common Extensionstring
Convert string1 to string2 in one editstring
Find First non-repeating character in a stringstring
Remove recurring digits in a given numberstring
Recursively print all the sentences that can be formed from list of word listsstring
Online algorithm for checking palindrome in a streamstring
Check if two given strings are isomorphic to each otherstring
Length of longest valid substringstring
Program to add two binary digitsstring
Recursive Implementation of atoi()string
Reverse a string without affecting special charactersstring
Recursive function to do substring searchstring
Print Longest common subsequencestring
Rotate string to get lexicographically minimum stringstring
Number of sub-strings which recursively add up to 9string
Palindrome string (number)string
Print all possible words from phone digitsstring
Shortest Superstring Problemstring
Transform one string to another using minimum number of given operationsstring
Print string of odd length in ‘X’ formatstring
Minimum insertions to form a shortest palindromestring
print all palindromic partitionsstring
Check rearranged string can form a palindromestring
Palindromes in a given rangestring
String(represents an integer) to valuestring
Count the number of wordsstring
Print all anagrams together in a sequence of wordsstring
Lexicographic rank of stringstring
Remove spaces from a stringstring
Find, second, frequent, characterstring
Find the second most frequent characterstring
Check if a given string is a rotation of a palindromestring
Sort an array of stringsstring
Recursively remove all adjacent duplicatesstring
Remove ‘b’ and ‘ac’ from a given stringstring
wildcard character matchingstring
Longest Palindromic Substringstring
Given string is interleaving of two other strings or notstring
Print all permutations with repetitionstring
Run length encodingstring
List items containing all characters of a given wordstring
Write a program to print all permutations of a given stringstring
Check whether two strings are anagram of each otherstring
Print all interleavings of given two stringsstring
Print all duplicates in the input stringstring
A Program to check if strings are rotations of each other or notstring
Given a string find its first non-repeating characterstring
Reverse words in a given stringstring
Find the smallest window in a string containing all characters of another stringstring
Divide a string in N equal partsstring
Print Reverse of a string (Recursion)string
Remove characters from first string which are in secondstring
Sorting the array of stringsstring
Remove duplicates from a stringstring
Concatenation of two stringsstring
Reverse a Stringstring
Most repeating character in a stringstring
Given a sorted array and a number x, find the pair in array whose sum is closest to xarray
Find the subarray whose sum is equal to a given number Xarray
Basic SQL Interview Questionssql-interview-questions
Aggregate Functions in SQLsql-interview-questions
DB Locks in SQLsql-interview-questions
Indexes in SQL Interview Questionssql-interview-questions
Joins in SQL Interview Questionssql-interview-questions
Keys in SQLsql-interview-questions
Optimization in SQLsql-interview-questions
Oracle in SQLsql-interview-questions
Parameterized Query in SQLsql-interview-questions
Privileges and Roles in SQLsql-interview-questions
SQL Query Interview Questionssql-interview-questions
SQL Server Interview Questionssql-interview-questions
Arrange Even and Odd number such that Odd comes after Evenarray
Minimum number of Merge Operations to make an Array Palindromearray
Form minimum number from given sequence of D’s and I’sarray
Longest span with same sum in two binary arraysarray
Find the Subarray of given length with Least Averagearray
Find Zeros to be Flipped so that number of Consecutive 1’s is maximizedarray
Merge K Sorted Arrays and Print Sorted Outputarray
Find the minimum element in a sorted and rotated arrayarray
Find the point where a monotonically increasing function becomes positive first timearray
Print all possible combinations of r elements in a given array of size narray
Sort Elements by frequencyarray
Stock Buy Sell to Maximize Profitarray
Merge Overlapping Intervalsarray
Maximum Subarray Sum using Divide and Conquerarray
Pancake sorting Problemarray
Pancake sortingarray
Arrange given numbers to form the biggest numberarray
Iterative Implementation of quick sortarray
Shuffle a given arrayarray
Find the row with maximum number of 1’sarray
Sorting a k sorted arrayarray
Maximum product subarrayarray
Largest subarray with equal number of 0’s and 1’sarray
Find the two numbers with odd occurrences in an unsorted arrayarray
Maximum sum increasing subsequencearray
Implement two stacks in an arrayarray
Number of smaller elements on right sidearray
Increasing subsequence of length three with maximum productarray
Elements appear more than n/k times in arrayarray
Find the Peak element from an arrayarray
Rearrange positive and negative numbers alternatively in Arrayarray
Find the maximum repeating number in arrayarray
Tug of Wararray
First Circular Tour to Visit all the Petrol Bunksarray
Count Possible Trianglesarray
Maximum Circular Subarray Sumarray
Four Elements that Sum to Givenarray
Maximum Length of Chain Pairsarray
Find Pair with Given Differencearray
Partition Problemarray
The Celebrity Problemarray
Find a Sorted Subsequence of size 3array
Subarray with Given Sumarray
Maximum Element in an Array which is Increasing and then Decreasingarray
Count Minimum Steps to Get the given Arrayarray
Find the Lost Element From a Duplicated Arrayarray
Rearrange given Array in Maximum Minimum Formarray
Subarray and Subsequencearray
Merge Two Sorted Arraysarray
Count of Triplets With Sum Less than Given Valuearray
Reorder Array Using Given Indexesarray
Next Greater Element in an Arrayarray
Merging Two Sorted Arraysarray
Reorder an Array According to the Given Indexesarray
Find a Fixed Point in a Given Arrayarray
Find Element Using Binary Search in Sorted Arrayarray
Find Triplet in Array With a Given Sumarray
Check if the Elements of an Array are Consecutivearray
Find Duplicates in an Array in Most Efficient Wayarray
Sort 0s 1s and 2s in an Arrayarray
Find Leaders in an Arrayarray
Smallest Positive Number Missing in an Unsorted Arrayarray
Find K Length Subarray of Maximum Averagearray
Find Pythagorean Triplets from Arrayarray
Move All the Zeros to the End of the Given Arrayarray
Find Minimum Distance Between Two Numbers in an Arrayarray
Rotate Image by 90 degreesarray
Count Number of Occurrences in a Sorted Arrayarray
Maximum Sum of Non Consecutive Elementsarray
Find Smallest Missing Number in a Sorted Arrayarray
First Repeating Elementarray
Multiplication of Previous and Nextarray
A Product Array Puzzlearray
Find All Pairs With a Given Differencearray
Find all Common Elements in Given Three Sorted Arraysarray
Find the first Repeating Number in a Given Arrayarray
Print All Distinct Elements of the Arrayarray
Maximum difference between two elements such as larger element comes after smallerarray
Majority Elementarray
Find the First and Second Smallest Elementsarray
Find the Number Occurring Odd Number of Times in an Arrayarray
Sort Elements by Frequency of Occurrencesarray
Find the Missing Numberarray
Find Nearest Greater and Smaller Elementarray
Insert Node in the Sorted Linked Listlinked-list
Detect a loop in the Linked Listlinked-list
Find Nth Nodelinked-list
Swap kth node from beginning with kth node from endlinked-list
Swap nodes in the linked listlinked-list
Delete last occurrencelinked-list
Check if a linked list of strings form a palindromelinked-list
Merge two sorted linked lists such that merged list is in reverse orderlinked-list
Rearrange a given linked list in-placelinked-list
Clone a Linked List with next and random pointerlinked-list
Construct a Maximum Sum Linked List out of two Sorted Linked Lists having some Common nodeslinked-list
Quick Sort on SIngly Linked Listlinked-list
Flatten a multilevel linked listlinked-list
Rotate a Linked Listlinked-list
Union and Intersection of Two Linked Listslinked-list
Sort linked which is sorted on absolute valueslinked-list
Binary Tree to Doubly linked listlinked-list
Rearrange a linked list in Zig-Zaglinked-list
Clone a linked list with next and random pointer (Hashing)linked-list
Flattening a linked listlinked-list
Segregate even and odd nodes in a linked listlinked-list
Delete a node of a linked list at given positionlinked-list
Compare two strings(linked lists)linked-list
Merge sort better than quick sort for linked listslinked-list
Sort a linked list that is sorted alternating ascending and descendinglinked-list
Remove middle points in a linked list of line segmentslinked-list
Can we reverse a linked list in less than O(n) time ?linked-list
Merge a linked list into another at alternate positionslinked-list
Delete N nodes after Mlinked-list
Sort a linked list with 0s, 1s and 2slinked-list
Triplet from three linked lists with given sumlinked-list
Delete a node under given conditionslinked-list
Reverse a Linked List in groupslinked-list
Reverse a singly linked list recursivelylinked-list
Reverse a Singly Linked List (Iterative/Non-Recursive)linked-list
Remove all duplicates in an unsorted linked listlinked-list
Remove all duplicates in a sorted linked listlinked-list
Check if the linked list is palindromelinked-list
Find the occurrences of a number in a linked listlinked-list
Find nth node of the Linked list from the endlinked-list
Find middle of the Linked Listlinked-list
Insert nodes in a linked list in a sorted way (Ascending Order)linked-list
Check if two linked lists are identicallinked-list
Move last element of the Linked List at first placelinked-list
Delete a node in doubly linked listlinked-list
How to Delete a Linked Listlinked-list
Split linked list using alternate nodeslinked-list
Create a Doubly Linked Listlinked-list
Delete a Treetree
Binary Treetree
Searching a node in a Binary Search Treetree
Binary Tree Level order traversal in Javatree
Java program to find the number of Nodes in a Binary Treetree
Largest Sum Contiguous Subarrayarray
Reverse an Arrayarray
Find a Triplet That Sum to a Given Valuearray
Find elements pair from array whose sum equal to numberarray

AD Blocker Detected !

Advertisements help running this website for free.

To view the content please disable AdBlocker and refresh the page.

Wait !!! You can Crack Technical Interviews of Companies like Amazon, Google, LinkedIn, Facebook, PayPal, Flipkart, etc


Abhishek was able to crack Microsoft after practicing questions from TutorialCup