Count set bits in an integer Find a triplet such that sum of two equals to third element Set Matrix Zeroes Group Anagrams Find a peak element Search for a Range Search a 2D Matrix II Jump Game Coin Change Design a data structure that supports insert, delete, search and [...]
One simple way to do this is to write down a recurrence. Let f (r,b,g,w,prev) denotes number of ways if r red, b blue, g green and w white balls are left and let prev denotes color of last ball. If last ball taken was red, then we have number of [...]
Typical components in ecommerce recommendation system include identification of primary driver items and the identification of affinity items Purchased shopping carts items. Items added to carts but abandoned. Pricing experiments online where they offer the same products at different prices and see the results. Wishlists - what's on them specifically [...]
Do’s: Do set the stage and make sure the environment is optimal. Make sure you have a good cell phone/Skype reception prior to the interview. If possible, consider working from home that day so that you’re in a more comfortable. Do block time out of your calendar. If the call [...]
Print maximum number of A’s using given four keys Explanation : To print maximum number of As using four keys of special keyboardLength of the longest substring without repeating charactersMaximum difference between node and its ancestor in Binary TreeGiven a number, find the next smallest palindromeConstruct Complete Binary Tree from [...]
Find the first circular tour that visits all petrol pumps Power Set Find all distinct subsets of a given set Printing Longest Common Subsequence Optimal Strategy for a Game Reference :- Coins in a Line Minimum insertions to form a palindrome Maximum sum rectangle in a 2D matrix Reference :- [...]
Construct Binary Tree from given Parent Array representation Calculate XOR from 1 to n Connect Nodes at same Level Flatten Binary Tree to Linked List Clone a linked list with next and random pointer in O(1) space Detect cycle in an undirected graph Delete nodes which have a greater value [...]
Longest Palindromic Subsequence Design a stack that supports getMin() in O(1) time and O(1) extra space Depth First Traversal or DFS for a Graph Count Inversions in an array Extract Leaves of a Binary Tree in a Doubly Linked List Check if a given sequence of moves for a robot [...]
Find ways an Integer can be expressed as sum of n-th power of unique natural numbers Word Break Problem using Backtracking
What is the interviewer trying to achieve by asking you to “Tell him about yourself”? His ultimate goal for this interview is to find out enough about you to decide if you’re a good fit for the job opening. He is hoping that this question will get you talking. His [...]