Recently I got a chance to give interview at druva Pune. They ask some decent interview questions. I am going to include all questions that… Read More »

#
All Medium Articles

Given a binary tree, print the level order traversal in such a way that first two levels are printed from left to right, next two… Read More »

When adding two binary numbers by hand we keep the carry bits in mind and add it at the same time. But to do same… Read More »

Given two strings s1 and s2, we need to find number of common base strings of two. A substring of a string s is called… Read More »

Given an element x, task is to find the value of its immediate smaller element. Example : Input : x = 30 (for above tree)… Read More »

Given an N-ary tree, find sum of all elements in it. Example : Input : Above tree Output : Sum is 536 Recommended : Please… Read More »

Prerequisite – Timestamp Ordering Protocols In the various Concurrency Control schemes have used different methods and every individual Data item as the unit on which… Read More »

Given a binary search tree, task is to find Kth largest element in the binary search tree. Input : k = 3 Root of following… Read More »

Prerequisite – Switch Switch is a layer 2 device which works on the basis of MAC address (physical address) of a device. Switch mainly performs… Read More »

Token Ring protocol is a communication protocol used in Local Area Network (LAN). In a token ring protocol, the topology of the network is used… Read More »

I applied for Tracxn online. After few days got a call from the HR asking about my CTC and notice period. HR told me that… Read More »

Given two positive integers a and b, task is to find the number of digits in a^b (a raised to the power b). Example: Input:… Read More »

Given an array of n elements, the task is to find the fibonacci sum of a subset of the array where every element of the… Read More »

Given a string that contains only the following => ‘{‘, ‘}’, ‘(‘, ‘)’, ‘[’, ‘]’. At some places there is ‘X’ in place of any… Read More »

Given an array of N non-negative integers, task is to find the maximum size of a subarray such that the pairwise sum of the elements… Read More »

1st round(online coding): Given an array that contains both positive and negative integers, find the product of the maximum product subarray. Sort an almost sorted… Read More »

Given an array A of size N, and a number K. Task is to find out if it is possible to partition the array A… Read More »

Given a binary tree, task is to do reverse inorder traversal using Morris Traversal. Prerequisites : Morris Traversals Threaded Binary Trees In a binary tree… Read More »

Prerequisite – Pushdown Automata, Pushdown Automata Acceptance by Final State A push down automata is similar to deterministic finite automata except that it has a… Read More »

Consider a very long K-digit number N with digits d0, d1, …, dK-1 (in decimal notation; d0 is the most significant and dK-1 the least… Read More »