# Category Archives: Data Structures

This category is for logical grouping only. It needn’t to be added directly. Instead, the sub-categories should be added.

## Converting an array of integers into Zig-Zag fashion!

Let us elaborate the problem a little more. Basically, we are given an array of integers and we need to arrange this array in an… Read More »

## Maximum Path Sum in a Binary Tree

Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. Example: Input: Root of… Read More »

## Find length of the longest consecutive path from a given starting character

Given a matrix of characters. Find length of the longest path from a given character, such that all characters in the path are consecutive to… Read More »

## Transform One String to Another using Minimum Number of Given Operation

Given two strings A and B, the task is to convert A to B if possible. The only operation allowed is to put any character… Read More »

## Amazon Interview Experience | 220 (On-Campus)

Amazon visits our campus for recruitment. Here I am sharing my experience of the whole process. Round 1: First there was an online round on… Read More »

## Amazon Interview Experience | 219 (On-Campus)

Amazon came to our college. Here is my interview experience. There were total 5 rounds. First Round (1.5 hr)- It consist of two sections ->… Read More »

## Longest Consecutive Subsequence

Given an array of integers, find the length of the longest sub-sequence such that elements in the subsequence are consecutive integers, the consecutive numbers can… Read More »

## Walmart Labs Interview Experience | Set 3 (On-Campus)

Walmart Labs Interview Experience – On campus 1st round (Online Test) It was an online test of 90 minutes and was conducted on Hackerearth. It… Read More »

## Trapping Rain Water

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap… Read More »

## Minimum number of swaps required for arranging pairs adjacent to each other

There are n-pairs and therefore 2n people. everyone has one unique number ranging from 1 to 2n. All these 2n persons are arranged in random… Read More »

## Accolite Interview Experience | Set 5 (On-Campus)

Accolite Interview Experience (On-Campus) Round 1 (Written) Around 190 students appeared for the online test which consists of 30MCQ’s to be done in 30minutes, questions… Read More »

## Expression Tree

Expression tree is a binary tree in which each internal node corresponds to operator and each leaf node corresponds to operand so for example expression… Read More »

## Hashing | Set 3 (Open Addressing)

We strongly recommend to refer below post as a prerequisite of this. Hashing | Set 1 (Introduction) Hashing | Set 2 (Separate Chaining) Open Addressing… Read More »

## Minimum time required to rot all oranges

Given a matrix of dimension m*n where each cell in the matrix can have values 0, 1 or 2 which has the following meaning: 0:… Read More »

## Accolite Interview Experience | Set 4 (On-Campus)

Round 1 (Written) Around 140 students appeared for the offline test. There were 20 MCQs that to be done in (30 minutes), questions were from… Read More »