Publication Tech Interview YouTube Say Hello

Publication

Popular Tags

AfterAcademy Tech

Partition Equal Subset Sum

Given a non-empty array of positive integers arr[ ]. Write a program to find if the array can be partitioned into two subsets such that the sum of elements in both subsets is equal.

18 Jul 2020

AfterAcademy Tech

Recover Binary Search Tree-Interview Problem

Given a Binary Search Tree such that two of the nodes of this tree have been swapped by mistake. You need to write a program that will recover this BST while also maintaining its original structure

16 Jun 2020

AfterAcademy Tech

Largest Rectangle in a Histogram-Interview Problem

You are given an array of integers arr where each element represents the height of a bar in a histogram. Histogram is a graphical display of data using bars of different heights. The bars are placed in the exact same sequence as given in the array. You need to find the area of the largest rectangle found in the given histogram.

16 Jun 2020

AfterAcademy Tech

Word Ladder Problem

This is a typical graph problem that needs a proper understanding of building a graph and traversing on it using a breadth-first search.

16 Jun 2020

AfterAcademy Tech

Max Points On The Straight Line

Given N point on a 2D plane as pair of (x, y) coordinates, Write a program to find the maximum number of point which lie on the same line. This is a famous mathemtical problem and clears the concepts of problem related with XY planes.

16 Jun 2020

AfterAcademy Tech

Convert A Min Heap to Max Heap

Given array representation of min Heap, write a program to convert it to max Heap. This problem will clear the concepts of the heap and priority queue which is a very important concept of data structures.

11 Jun 2020

AfterAcademy Tech

Valid Anagram

Write a program to check whether the two strings are an anagram of each other or not. Like, "s" is an anagram of "t" if the characters of "s" can be rearranged to form "t". This simple problem will let you understand the concepts of string manipulation.

11 Jun 2020

AfterAcademy Tech

Minimum Spanning Tree

In this blog, we will learn about Minimum Spanning Tree. We will also discuss two algorithms which is used to find a minimum spanning tree.

08 Jun 2020

AfterAcademy Tech

Reverse An Array

Reverse a given array in-place. This question uses the concept of swapping.

08 Jun 2020

AfterAcademy Tech

Merge two Binary Trees - Interview Problem

This is an interview problem asked in companies like Amazon, Microsoft. The problem is to merge two binary trees. The overlapping nodes are replaced by the sum of corresponding nodes. We are discussing two ways of solving this.

06 Jun 2020