Given a string, eliminate all “b” and “ac” in the string, you have to replace them in-place, and you are only allowed to iterate over the string once. (Source Google Interview Question)
Read More »Given an array of integers. Find a peak element in it. An array element is peak if it is NOT smaller than its neighbors. For corner elements, we need to consider only one neighbor.
Read More »Google Interview Experience for Technical Operations Specialist[Tools Team] Adwords, Hyderabad, India
Leave a comment | Filed under MiscMy Google Interview Experience, [Hope this is helpful] I am AnandhaKumar .P – 2012 IT pass out from College Of Engineering Guindy, Anna University.
Read More »A directed graph is strongly connected if there is a path between all pairs of vertices.
Read More »Write a function to detect if two trees are isomorphic. Two trees are called isomorphic if one of them can be obtained from other by a series of flips, i.e. by swapping left and right children of a number of nodes.
Read More »Given a Weighted Directed Acyclic Graph and a source vertex in the graph, find the shortest paths from given source to all other vertices.
Read More »Topological sorting for Directed Acyclic Graph (DAG) is a linear ordering of vertices such that for every directed edge uv, vertex u comes before v in the ordering.
Read More »I have attended the interview for Software Development Engineer position and got the offer from Amazon.
Read More »Swap Kth node from beginning with Kth node from end in a Linked List
16 Comments | Filed under Linked ListsGiven a singly linked list, swap kth node from beginning with kth node from end. Swapping of data is not allowed, only pointers should be changed.
Read More »[TopTalent.in] Interview with Rizwan Hudda Who Was offered The Highest Package In India By Tower Research
Leave a comment | Filed under MiscTower Research Capital LLC is a financial services firm located in New York that specializes in quantitative trading and investment strategies.
Read More »I am very much excited for sharing my experience for Amazon, i went through 6 rounds and really enjoyed a lot for facing all of them and
Read More »Given an array of integers, sort the array according to frequency of elements. For example, if the input array is {2, 3, 2, 4, 5, 12, 2, 3, 3, 3, 12}, then modify the array to {3, 3, 3, 3, 2, 2, 2, 12, 12, 4, 5}.
Read More »Hi, I was recently interviewed for SDE1 position for Amazon, Hyderabad but was not able to make it through. Although I wasn’t selected but it was a good experience and GeeksforGeeks has been very helpful.
Read More »Given two strings ‘X’ and ‘Y’, find the length of the longest common substring. For example, if the given strings are “GeeksforGeeks” and “GeeksQuiz”, the output should be 5 as longest common substring is “Geeks”
Read More »Dynamic Programming | Set 28 (Minimum insertions to form a palindrome)
15 Comments | Filed under MiscGiven a string, find the minimum number of characters to be inserted to convert it to palindrome.
Read More »Given a dictionary of words and an input string, find the longest prefix of the string which is also a word in dictionary.
Read More »Following is a typical recursive implementation of QuickSort for arrays. The implementation uses last element as pivot.
Read More »In the previous post, we introduced B-Tree. We also discussed search() and traverse() functions.
Read More »A Bipartite Graph is a graph whose vertices can be divided into two independent sets, U and V such that every edge (u, v) either connects a vertex from U to V or a vertex from V to U.
Read More »Hi, I was recently interviewed for SDE1 position for Amazon and got selected. I have 1.5 year experience in java. Geeksforgeeks helped me lot. I am very thankful to Geeksforgeeks team.
Read More »B-Tree is a self-balancing search tree. In most of the other self-balancing search trees (like AVL and Red Black Trees), it is assumed that everything is in main memory. To understand use of B-Trees, we must think of huge amount of data that cannot fit in main memory.
Read More »Hi, I am Mayur Kale,I was recently interviewed for SDE1 position for Amazon in our campus and got selected. Geeksforgeeks helped me lot. I prepared only from Geeksforgeeks.org. I am very thankful to Geeksforgeeks team.
Read More »Hi, This is Pandu. About 1 month back I had attended Amazon Interview In hyderabad, it was total of 8 rounds which includes 2 telephonic and 6 face to face and the whole process was lasted about 25 days because of unavailability of all the interviewers.
Read More »Meet Prasoon, he was just your average guy who studied at IIIT-Hyderabad but today Prasoon Mishra is one of the most well know names across engineering colleges across India.
Read More »Divide and Conquer | Set 4 (Karatsuba algorithm for fast multiplication)
4 Comments | Filed under Bit MagicGiven two binary strings that represent value of two integers, find the product of two strings. For example, if the first bit string is “1100″ and second bit string is “1010″, output should be 120.
Read More »