Given a graph with N nodes numbered from 1 to N and M edges and an array of numbers from 1 to N. Check if… Read More »

Prerequisite – K – Map (Karnaugh Map) Implicant is a product/minterm term in Sum of Products (SOP) or sum/maxterm term in Product of Sums (POS)… Read More »

Message dialogs provide information to the user. Message dialogs are created with the JOptionPane.showMessageDialog() method. We call the static showMessageDialog() method of the JOptionPane class… Read More »

scikit-image is an image processing Python package that works with numpy arrays which is a collection of algorithms for image processing. Let’s discusses how to… Read More »

Given N and M, task is to find whether numbers 1 to N can be divided into two sets such that the absolute difference between… Read More »

Given a number n, find the number of ways to represent this number as a sum of 2 or more consecutive natural numbers. Examples: Input… Read More »

Given an increasing sequence a[], we need to find the K-th missing contiguous element in the increasing sequence which is not present in the sequence.… Read More »

A Multistage graph is a directed graph in which the nodes can be divided into a set of stages such that all edges are from… Read More »

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 »

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 »

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 »

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 »