All Medium Articles

Sparse Matrix and its representations | Set 1 (Using Arrays and Linked Lists)

A matrix is a two-dimensional data object made of m rows and n columns, therefore having total m x n values. If most of the… Read More

c-array

DSA

Matrix

Sum of matrix in which each element is absolute difference of its row and column numbers

Given a positive integer n. Consider a matrix of n rows and n columns, in which each element contain absolute difference of its row number… Read More

DSA

Matrix

Clone a linked list with next and random pointer in O(1) space

Given a linked list having two pointers in each node. The first one points to the next node of the list, however, the other pointer… Read More

DSA

Linked List

Print a Binary Tree in Vertical Order | Set 3 (Using Level Order Traversal)

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

Amazon

BrowserStack

Dell

Flipkart

Grofers

MakeMyTrip

tree-level-order

DSA

Hash

Tree

Print all k-sum paths in a binary tree

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

Amazon

DSA

Tree

Java.io.ObjectInputStream Class in Java | Set 1

ObjectInputStream Class deserializes the primitive data and objects previously written by ObjectOutputStream. Both ObjectOutputStream and ObjectInputStream are used as it provides storage for graphs of… Read More

Java-I/O

Java

Weighted Prefix Search

Given n strings and a weight associated with each string. The task is to find the maximum weight of string having the given prefix. Print… Read More

Trie

Advanced Data Structure

DSA

Eze Software Interview Experience | Set 1

The recruiter approached me via linkedin and sent me an Hackerrank test. After clearing it, i was invited for f2f interviews at their Hyderabad office.… Read More

Eze-Software

Experienced

Experiences

Interview Experiences

Java.io.FilePermission Class in Java

java.io.FilePermission class is used to represent access to a file or a directory. These accesses are in the form of a path name and a… Read More

Java-I/O

Java

Total number of Spanning Trees in a Graph

If a graph is a complete graph with n vertices, then total number of spanning trees is n(n-2) where n is the number of nodes… Read More

MST

DSA

Graph

GATE | GATE 2017 MOCK II | Question 49

Linked Questions 49-50 A digital computer has a memory unit of 256k x 16 and a cache memory of 4k words. The cache uses direct… Read More

GATE 2017 MOCK II

GATE-GATE 2017 MOCK II

GATE

Count of acute, obtuse and right triangles with given sides

Given an array of n positive distinct integers representing lengths of lines that can form a triangle. The task is to find the number of… Read More

DSA

Geometric

Square Root (Sqrt) Decomposition Algorithm

Square Root Decomposition Technique is one of the most common query optimization techniques used by competitive programmers. This technique helps us to reduce Time Complexity… Read More

array-range-queries

Competitive Programming

DSA

How to Return a Local Array From a C++ Function?

Here, we will build a C++ program to return a local array from a function. And will come across the right way of returning an… Read More

cpp-array

CPP-Functions

C++

Amazon Interview Experience | Set 322 (Off-Campus)

Recently I attended interview at Amazon for SDE 1 profile. Round 1 (Written): 3 questions were given and I was asked to write the executable… Read More

Amazon

Experiences

Interview Experiences

Break an array into maximum number of sub-arrays such that their averages are same

Given an integer array, the task is to divide the array into the maximum number of sub-arrays such that the averages of all subarrays are… Read More

Arrays

DSA

Minimum swap required to convert binary tree to binary search tree

Given the array representation of Complete Binary Tree i.e, if index i is the parent, index 2*i + 1 is the left child and index… Read More

DSA

Sorting

Tree

Diameter of an N-ary tree

The diameter of an N-ary tree is the longest path present between any two nodes of the tree. These two nodes must be two leaf… Read More

n-ary-tree

DSA

Tree

Write a URL in a C++ program

Writing URLs in programming code doesn’t affect the program and the compiler will not throw any error. Here, we will how to use Url in various… Read More

cpp-puzzle

C++

Partition a number into two divisible parts

Given a number (as string) and two integers a and b, divide the string in two non-empty parts such that the first part is divisible… Read More

divisibility

Modular Arithmetic

number-digits

DSA

Mathematical

Strings