Publication Tech Interview YouTube Say Hello

Publication

Popular Tags

AfterAcademy Tech

Letter Combinations of a Phone Number

Given a string str, containing digits from 2 - 9 inclusive, write a program to return all the possible letter combinations that the number could represent. This is a popular coding interview question based on backtracking and recursive approach.

12 Oct 2020

AfterAcademy Tech

Reverse a Stack Using Recursion

Given a stack of integers st, write a program to reverse the stack using recursion. This problem will clear the concept of recursion.

06 Oct 2020

AfterAcademy Tech

Reverse First K Elements Of A Queue

Given an integer K and queue Q of integers. Write a program to reverse the order of the first K elements of the queue. The other elements will be in the same relative order.

05 Oct 2020

AfterAcademy Tech

Validate Stack Sequences

Given two sequences pushed and popped with distinct values, write a program to return true if and only if this could have been the result of a sequence of push and pop operations on an initially empty stack.

05 Oct 2020

AfterAcademy Tech

Surrounded regions

Given a 2-D matrix board where every element is either 'O' or 'X', write a program to replace 'O' with 'X' if surrounded by 'X'. It is a famous problem based on the concept of flood fill algorithms

23 Sep 2020

AfterAcademy Tech

Recursive Insertion Sort

Write a program for the recursive implementation of Insertion Sort. Insertion Sort is used to sort a given array. This problem will sharpen your recursion skills.

23 Sep 2020

AfterAcademy Tech

When to Convert a 2-D DP array to 1-D DP array And How?

In which situation 2 dimensional DP can be dropped to 1 dimension? Is there any principle or regular pattern? This is a very important question when it comes to optimization of DP arrays. Let's find out.

16 Sep 2020

AfterAcademy Tech

Find Nth Factorial

Write a program to find the factorial of a given number n. n is a non-negative integer. Factorial of a non-negative integer n is the multiplication of all integers smaller than or equal to n.

14 Sep 2020

AfterAcademy Tech

Sort List - Merge Sort

Sort a linked list using Merge Sort. This is a very famous interview problem that demonstrates the concept of recursion. This problem is quite similar to Merge Sort in Arrays.

12 Sep 2020

AfterAcademy Tech

Smallest Multiple With 0s and 1s

You are given an integer n, write a program to find the smallest multiple of n which consists of 0 and 1. The resultant number could be quite large so return it in the form of a string. This problem is a good example of graph-based problems.

11 Sep 2020