Publication Tech Interview YouTube Say Hello

Publication

Popular Tags

AfterAcademy Tech

Remove Nth Node From End of List

You are given a linked list, write a program to remove the nth node from the end of the list and return the head. This problem has been previously asked in Google and Amazon and requires the understanding of the linked list to solve it.

06 Apr 2020

AfterAcademy Tech

Sort A Stack Using Another Stack

Given a stack, you have to sort it in ascending order. You can use another stack if you need auxiliary space. The problem is asked in Google, Microsoft and Amazon and requires knowledge of Stack and recursion to solve it.

06 Apr 2020

AfterAcademy Tech

Edit Distance

Write an algorithm to find the minimum number of operations required to convert string S1 into S2.

06 Apr 2020

AfterAcademy Tech

Median in a Row-wise Sorted Matrix-Interview Problem

The problem is to find the median in a row-wise sorted matrix. This is an interview problem asked in companies like Amazon. There is a further constraints on extra space. We have discussed two possible solutions.

06 Apr 2020

AfterAcademy Tech

What are UNION, MINUS, and INTERSECT commands in DBMS?

In this blog, we will learn what are the UNION, MINUS, and INTERSECT commands in SQL. We will also see their application with examples.

06 Apr 2020

AfterAcademy Tech

What is Cross-Join in DBMS?

In this blog, we will learn how to cross-join two tables in DBMS, and what are the benefits of doing it with example.

06 Apr 2020

AfterAcademy Tech

What is the difference between logical and physical address wrt Operating System?

In this blog, we will learn about the two types of addresses that are used for memory in the operating system. Further, we will discuss the difference among these types of memories i.e. logical memory and physical memory.

30 Mar 2020

AfterAcademy Tech

What is Fragmentation and what are its types?

In this blog, we will learn about the fragmentation problem that occurs during memory allocation. We will also study the types of fragmentation i.e. internal fragmentation and external fragmentation.

30 Mar 2020

AfterAcademy Tech

First Unique Character In A String

Given a string S, write a program to find the first non-repeating character in it and return its index. The problem needs to be solved in O(n) and needs the knowledge of a hash map to solve.

30 Mar 2020

AfterAcademy Tech

Triplet With Zero Sum

Given an array arr[ ] of n integers, are there elements x, y, z in arr such that x + y + z = 0? Find all unique triplets in the array which gives the sum of zero. The problem is asked in many interviews and required do be solved in O(n^2) with constant space.

30 Mar 2020