All Hard Articles

Find if a string is interleaved of two other strings | DP-33

Given three strings A, B and C. Write a function that checks whether C is an interleaving of A and B. C is said to… Read More

FactSet

Google

Microsoft

Yahoo

Zillious

DSA

Dynamic Programming

Strings

Custom Tree Problem

You are given a set of links, e.g. a ---> b b ---> c b ---> d a ---> e Print the tree that would… Read More

DSA

Tree

Optimal Strategy for a Game | DP-31

Consider a row of N coins of values V1 . . . Vn, where N is even. We play a game against an opponent by… Read More

Amazon

Hike

DSA

Dynamic Programming

Game Theory

Mathematical

Adobe Interview | Set 5

1st Round(Written Test) Consists of three sections with each section 1 hour to solve. Hence the written round was for 3 hours. I really liked… Read More

Adobe

Experiences

Interview Experiences

Operating Systems | Process Management | Question 6

A certain computation generates two arrays a and b such that a[i]=f(i) for 0 ≤ i < n and b[i]=g(a[i]) for 0 ≤ i <… Read More

Operating Systems-Process Management

Process Management

Operating Systems Questions

Operating Systems | Memory Management | Question 10

Consider data given in the above question. What is the minimum number of page colours needed to guarantee that no two synonyms map to different… Read More

memory-management

Operating Systems-Memory Management

Operating Systems Questions

Operating Systems | Memory Management | Question 9

A computer uses 46–bit virtual address, 32–bit physical address, and a three–level paged page table organization. The page table base register stores the base address… Read More

memory-management

Operating Systems-Memory Management

Operating Systems Questions

Find all possible interpretations of an array of digits

Consider a coding system for alphabets to integers where ‘a’ is represented as 1, ‘b’ as 2, .. ‘z’ as 26. Given an array of… Read More

Facebook

number-digits

Advanced Data Structure

DSA

Bridges in a graph

Given an undirected Graph, The task is to find the Bridges in this Graph. An edge in an undirected connected graph is a bridge if… Read More

graph-connectivity

DSA

Graph

Articulation Points (or Cut Vertices) in a Graph

A vertex v is an articulation point (also called cut vertex) if removing v increases the number of connected components. Articulation points represent vulnerabilities in… Read More

BFS

DFS

graph-connectivity

DSA

Graph

C++ Program for Topological Sorting

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

C++ Programs

Tower Research Interview Experience

Tower Research Capital LLC is a financial services firm located in New York that specializes in quantitative trading and investment strategies. Founded in 1998, Tower… Read More

Experiences

Interview Experiences

Amazon Interview | Set 28

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

Amazon

Experiences

Interview Experiences

Insert Operation in B-Tree

In the previous post, we introduced B-Tree. We also discussed search() and traverse() functions. In this post, insert() operation is discussed. A new key is always… Read More

B-Tree

DBMS Indexing

Advanced Data Structure

DBMS

DSA

Amazon Interview | Set 27

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

Amazon

Experienced

Experiences

Interview Experiences

Karatsuba algorithm for fast multiplication using Divide and Conquer algorithm

Given two binary strings that represent value of two integers, find the product of two strings. For example, if the first bit string is “1100”… Read More

Divide and Conquer

DSA

Strings

Largest Rectangular Area in a Histogram using Stack

Find the largest rectangular area possible in a given histogram where the largest rectangle can be made of a number of contiguous bars whose heights… Read More

Akosha

Amazon

Facebook

MAQ Software

Microsoft

Paytm

Snapdeal

DSA

Stack

Largest Rectangular Area in a Histogram using Segment Tree

Find the largest rectangular area possible in a given histogram where the largest rectangle can be made of a number of contiguous bars. For simplicity,… Read More

Akosha

Amazon

Facebook

MAQ Software

Microsoft

Paytm

Segment-Tree

Snapdeal

Advanced Data Structure

Divide and Conquer

DSA

Stack

Python Program for Counting Sort

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

python sorting-exercises

Python Programs

Tug of War

Given a set of n integers, divide the set in two subsets of n/2 sizes each such that the absolute difference of the sum of… Read More

Backtracking

DSA