Skip to content
All Medium Articles
Predict the output of the below program:Take a step-up from those "Hello World" programs. Learn to implement data structures like Heap, Stacks, Linked List and… Read More
Consider the following function that takes reference to head of a Doubly Linked List as parameter. Assume that a node of doubly linked list has… Read More
The stock span problem is a financial problem where we have a series of n daily price quotes for a stock and we need to… Read More
Given a text txt[0..n-1] and a pattern pat[0..m-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] in txt[]. You may… Read More
A complete binary tree is a binary tree where each level ‘l’ except the last has 2^l nodes and the nodes at the last level… Read More
Predict output of the following programTake a step-up from those "Hello World" programs. Learn to implement data structures like Heap, Stacks, Linked List and many… Read More
Using Morris Traversal, we can traverse the tree without using stack and recursion. The algorithm for Preorder is almost similar to Morris traversal for Inorder.… Read More
Given a number n, write an efficient function to print all prime factors of n. For example, if the input number is 12, then output… Read More
  Given a set of non-negative integers, and a value sum, determine if there is a subset of the given set with sum equal to… Read More
There was 1 online coding round, followed by interviews. Online coding round was on Codechef.Hey geek! It's time to become a success story instead of… Read More
Google Summer of Code (GSoC) is the brain child of the Google founders Larry Page and Sergey Brin and was first held in the summer… Read More
Write code to convert a given number into words. For example, if “1234” is given as input, output should be “one thousand two hundred thirty… Read More
Given some text lines in one string, each line is separated by ‘\n’ character. Print the last ten lines. If number of lines is less… Read More
Given a graph and a source vertex src in graph, find shortest paths from src to all vertices in the given graph. The graph may… Read More
Flipkart is certainly one of the most amazing companies to work for in recent times. The startup environment, great people and the enthusiasm really gets… Read More
Following is Adobe (Testing) experience. 1st round: —What do u know about adobe.. —Changes u want to make in adobe reader (as i said adobe… Read More
We recommend reading the following two posts as a prerequisite of this post.1. Greedy Algorithms | Set 7 (Dijkstra’s shortest path algorithm) 2. Graph and its representationsWe… Read More
  Given a graph and a source vertex in the graph, find the shortest paths from the source to all vertices in the given graph.Dijkstra’s… Read More
  We have discussed Kruskal’s algorithm for Minimum Spanning Tree. Like Kruskal’s algorithm, Prim’s algorithm is also a Greedy algorithm. It starts with an empty spanning tree.… Read More
Following questions have been asked in GATE CS 2010 exam. 1) Let L={w ∈ (0 + 1)*|w has even number of 1s}, i.e. L is… Read More