All Easy Articles

## Delete N nodes after M nodes of a linked list 2

Given a linked list and two integers M and N. Traverse the linked list such that you retain M nodes then delete next N nodes,… Read More »

## Design a stack with operations on middle element 2.9

How to implement a stack which will support following operations in O(1) time complexity? 1) push() which adds an element to the top of stack.… Read More »

## Iterative Method to find Height of Binary Tree 2.3

There are two conventions to define the height of a Binary Tree 1) Number of nodes on the longest path from the root to the… Read More »

## Microsoft Interview | Set 19 2

I recently got interviewed for a position in Microsoft, following is my interview experience. Round 1 (Telephonic): Started with my introduction followed by my work… Read More »

## Find a peak element 2.7

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… Read More »

## Tree Isomorphism Problem 2.6

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… Read More »

## Longest Common Substring | DP-29 2.8

Given two strings ‘X’ and ‘Y’, find the length of the longest common substring. Examples : Input : X = “GeeksforGeeks”, y = “GeeksQuiz” Output… Read More »

## Check whether a given graph is Bipartite or not 2.9

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… Read More »

## [TopTalent.in] Google, Facebook, Amazon, Walmart & PocketGems, All Fighting For Prasoon Mishra 2.5

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… Read More »

## Write your own atoi() 2.1

The atoi() function in C takes a string (which represents an integer) as an argument and returns its value of type int. So basically the… Read More »

## Check if a number is Palindrome 2.8

Given an integer, write a function that returns true if the given number is palindrome, else false. For example, 12321 is palindrome, but 1451 is… Read More »

## Static and Dynamic Libraries | Set 1 2.7

When a C program is compiled, the compiler generates object code. After generating the object code, the compiler also invokes linker. One of the main… Read More »

## Microsoft Interview | 18 2

Following is my experience of MS intern interview (location Hyderabad). No. of Rounds: 3 rounds of PI Microsoft short-listed candidates based on their Resume and there… Read More »

## Intersection of n sets 2

Given n sets of integers of different sizes. Each set may contain duplicates also. How to find the intersection of all the sets. If an… Read More »

## Stack | Set 2 (Infix to Postfix) 2.8

Prerequisite – Stack | Set 1 (Introduction) Infix expression:The expression of the form a op b. When an operator is in-between every pair of operands.… Read More »

## Construct Complete Binary Tree from its Linked List Representation 2.8

Given Linked List Representation of Complete Binary Tree, construct the Binary tree. A complete binary tree can be represented in an array in the following… Read More »

## Counting Sort 2.3

Counting sort is a sorting technique based on keys between a specific range. It works by counting the number of objects having distinct key values… Read More »

## Skip List | Set 1 (Introduction) 2.3

Can we search in a sorted linked list in better than O(n) time? The worst case search time for a sorted linked list is O(n)… Read More »

## Maximum Subarray Sum using Divide and Conquer algorithm 2.8

You are given a one dimensional array that may contain both positive and negative integers, find the sum of contiguous subarray of numbers which has… Read More »

## C++ | Constructors | Question 3 2

Output of following program? filter_none edit close play_arrow link brightness_4 code #include<iostream> using namespace std; class Point {     Point() { cout << “Constructor called”; }… Read More »