## Count all possible paths from a source to a destination with exactly k edges

Leave a comment | Filed under GraphGiven a directed and two vertices ‘u’ and ‘v’ in it, count all possible paths from ‘u’ to ‘v’ with exactly k edges on the path.

Read More »First of all many many thanks to geeksforgeeks for such a great guidance. Amazon visited our campus for recruitment. Here is my interview experience.

Read More »Given an array which is sorted, but after sorting some elements are moved to either of the adjacent positions, i.e., arr[i] may be present at arr[i+1] or arr[i-1]. Write an efficient function to search an element in this array

Read More »Given the binary Tree and the two nodes say ‘a’ and ‘b’, determine whether the two nodes are cousins of each other or not.

Read More »Amazon interview experience :- 1st Round :- 20 mcq and 2 coding questions

Read More »I am a fourth year undergraduate CSE. I had my amazon interview in my campus.

Read More »Eulerian Path is a path in graph that visits every edge exactly once. Eulerian Circuit is an Eulerian Path which starts and ends on the same vertex.

Read More »## Check if a binary tree is subtree of another binary tree | Set 2

Leave a comment | Filed under TreesGiven two binary trees, check if the first tree is subtree of the second one. A subtree of a tree T is a tree S consisting of a node in T and all of its descendants in T.

Read More »I had my amazon interview few days back in my campus.

Read More »I recently encountered with a question in an interview at e-commerce company. The interviewer asked the following question:

Read More »Given a number n, write a function that generates and prints all binary numbers with decimal values from 1 to n.

Read More »Predict the output of following C program.

Read More »## Given an array of strings, find if the strings can be chained to form a circle

Leave a comment | Filed under Graph StringsGiven an array of strings, find if the given strings can be chained to form a circle.

Read More »## Given a sorted dictionary of an alien language, find order of characters

Leave a comment | Filed under Graph StringsGiven a sorted dictionary (array of words) of an alien language, find order of characters in the language.

Read More »