Given a binary tree, print it vertically. The following example illustrates vertical order traversal. 1 / \ 2 3 / \ / \ 4 5… Read More

Given a positive integer n. The task is to find the sum of product of x and y such that ⌊n/x⌋ = y (Integer Division).… Read More

Given unlimited number of coins of two denomination X and Y. Also given bags with capacity of N rupees, independent of number of coins. The… Read More

Given a binary matrix, the task is to find whether row swaps or column swaps give maximum size sub-matrix with all 1’s. In a row… Read More

Given a 2D binary matrix of N rows and M columns. The task is to check whether the matrix is horizontal symmetric, vertical symmetric, or… Read More

A binary tree and a number k are given. Print every path in the tree with sum of the nodes in the path as k. A… Read More

A local Area Network (LAN) is a data communication network connecting various terminals or computers within a building or limited geographical area. The connection among… Read More

Email is emerging as one of the most valuable services on the internet today. Most internet systems use SMTP as a method to transfer mail… Read More

Given a prime number n, the task is to find its primitive root under modulo n. The primitive root of a prime number n is… Read More

DNS is a host name to IP address translation service. DNS is a distributed database implemented in a hierarchy of name servers. It is an… Read More

I applied off campus for the role of Software Development Engineer at Amazon, Hyderabad. Round 1 (Telephonic) : 1 hour Interview began with my intro… Read More

Given a tree of n even nodes. The task is to find the maximum number of edges to be removed from the given tree to… Read More

There is been always a case that a wrong answer gives too much pain rather than TLE (Time Limit Exceed), as in former you couldn’t… Read More

Cycle sort is an in-place sorting Algorithm, unstable sorting algorithm, a comparison sort that is theoretically optimal in terms of the total number of writes… Read More

Cycle sort is an in-place sorting Algorithm, unstable sorting algorithm, a comparison sort that is theoretically optimal in terms of the total number of writes… Read More