Publication Tech Interview YouTube Say Hello

Publication

Popular Tags

AfterAcademy Tech

Detect and Remove Loop In A Linked List

You are given the head of a linked list which probably contains a loop. If the list contains a loop, you need to find the last node of the list which points to one of its previous nodes to create a loop and make it point to NULL, thereby removing the loop.

09 Sep 2020

AfterAcademy Tech

Knight on chessboard

Given a square chessboard of A x B size, the position of Knight (C, D) and the position of a target (E, F) is given. Write a program to find out the minimum steps a Knight will take to reach the target position. This problem is a good example of BFS algorithm.

07 Sep 2020

AfterAcademy Tech

Largest Element In An Array

Given an array arr[] of size n , write a program to find the largest element in it. To find the largest element we can just traverse the array in one pass and find the largest element by maintaining a max variable.

04 Sep 2020

AfterAcademy Tech

Merge Two BST

Given two binary search trees with root nodes as tree1 and tree2 of size n and m, write a program to return an array of integers that contains all the elements of tree1 and tree2 in non-decreasing order. The expected time complexity is O(m+n).

01 Sep 2020

AfterAcademy Tech

Odd Even Linked List

Given a singly linked list, write a program to group all odd nodes together followed by the even nodes. You should try to do it in place and the program should run in O(n) time complexity.

21 Aug 2020

AfterAcademy Tech

Wave Array

You are given an unsorted array of integers(arr) of length n, write a program to sort it in wave form. The array elements in the resultant array must be such that arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] ... and so on. If there are multiple sorted orders in wave-form, return the one which is lexicographically smallest.

20 Aug 2020

AfterAcademy Tech

Merge Two Sorted Arrays

You are given two sorted arrays arr1[ ] and arr2[ ] of sizes m and n respectively. Write a program to merge them in such a way that the resultant array is sorted too.

17 Aug 2020

AfterAcademy Tech

Reverse Bits

Given a non-negative integer num, write a program to return the number obtained after reversing the bits of num.

15 Aug 2020

AfterAcademy Tech

Learn Debugging Node.js Applications

Most programming languages have their own debuggers supported by IDEs but Javascript is a scripting language, therefore, it doesn’t have an inbuilt full-featured debugger. We will discuss more on how to debug Node.js Applications.

13 Aug 2020

AfterAcademy Tech

Middle Of The Linked List

Given a non-empty, singly linked list with head node head, write a program to return a middle node of linked list. If there are even nodes, then there would be two middle nodes, we need to print second middle element.

10 Aug 2020