All Medium Articles

Longest subsequence having greater corner values

Given an array arr[] containing a random permutation of first N natural numbers, the task is to find the longest sub-sequence having the property that… Read More

DSA

Greedy

Iterating over all possible combinations in an Array using Bits

There arise several situations while solving a problem where we need to iterate over all possible combinations of an array. In this article, we will… Read More

Bit Magic

C++

DSA

Print Stack Elements from Bottom to Top

Given a stack s, the task is to print the elements of the stack from bottom to top, such that the elements are still present… Read More

Data Structures

DSA

Recursion

Stack

Count primes that can be expressed as sum of two consecutive primes and 1

Given a number N. The task is to count the number of prime numbers from 2 to N that can be expressed as a sum… Read More

number-theory

Prime Number

sieve

DSA

Mathematical

DFA of a string in which 3rd symbol from RHS is ‘a’

Prerequisite – Finite Automata Introduction, DFA of a string in which 2nd symbol from RHS is ‘a’ Problem – Draw deterministic finite automata (DFA) of… Read More

GATE CS

Theory of Computation

Program to construct a DFA which accept the language L = {aⁿb^m | n mod 2=0, m≥1}

Prerequisite – Finite Automata Introduction Problem: Design a deterministic finite automata (DFA) for accepting the language Regular expression for above language L is, L =… Read More

GATE CS

Theory of Computation

DBS Hack2Hire Interview Experience (Tech Associate)

I’m writing from my Interview Experience for the role of Tech Associate at DBS (Asia’s Largest Digital Bank). Round 1(Online Challenge): First round was an online… Read More

Experiences

Interview Experiences

Sum of bitwise AND of all subarrays

Given an array consisting of N positive integers, find the sum of bit-wise and of all possible sub-arrays of the array. Examples: Input : arr[]… Read More

Bitwise-AND

Algorithms

Bit Magic

Competitive Programming

DSA

Mathematical

Print all internal nodes of a Binary tree

Given a Binary tree, the task is to print all the internal nodes in a tree. An internal node is a node which carries at least… Read More

Data Structures

DSA

Tree

Delete nodes which have a greater value on right side using recursion

Given a singly linked list, remove all the nodes which have a greater value on the right side. Examples: a) The list 12->15->10->11->5->6->2->3->NULL should be changed to… Read More

DSA

Linked List

Source to destination in 2-D path with fixed sized jumps

Given the source point and the destination point of the path and two integers x and y. The task is to check whether it is… Read More

Competitive Programming

DSA

Mathematical

Matrix

Merge K sorted arrays | Set 3 ( Using Divide and Conquer Approach )

Giving k sorted arrays, each of size N, the task is to merge them into a single sorted array. Examples: Input: arr[][] = {{5, 7,… Read More

Merge Sort

Algorithms

Arrays

Divide and Conquer

DSA

Sorting

Check if a string can be converted to another string by replacing vowels and consonants

Given two strings S1 and S2, you are allowed only to change a character at any position to any vowel if it is a vowel… Read More

Constructive Algorithms

DSA

Strings

Packages in Perl

A Perl package is a collection of code which resides in its own namespace. Perl module is a package defined in a file having the… Read More

Picked

Perl

Anonymous Method in C#

An anonymous method is a method which doesn’t contain any name which is introduced in C# 2.0. It is useful when the user wants to… Read More

CSharp-OOP

C#

Linux Commands

Linux is an operating system that is similar to Unix. In Linux, all commands are executed in a terminal that is provided by the system.… Read More

linux-command

Tutorials

Linux-Unix

HTML | DOM Style transition Property

The HTML DOM Style Property is used to change the appearance of any DIV element. It’s changing the appearance whenever the mouse has hovered over… Read More

HTML-DOM

HTML-Property

Picked

HTML

Web Technologies

Reverse zigzag Traversal of a Binary Tree

Given a Binary Tree, the task is to print the Reverse zigzag Order of the tree.Examples: Input: 1 / \ 2 3 / \ \… Read More

Binary Tree

Traversal

tree-level-order

Data Structures

DSA

Tree

Count of words that are present in all the given sentences

Given n sentences. The task is to count the number of words that appear in all of these sentences.Note that every word consists of only… Read More

cpp-unordered_map

Advanced Data Structure

DSA

Hash

Strings

Numbers less than N that are perfect cubes and the sum of their digits reduced to a single digit is 1

Given a number n, the task is to print all the numbers less than or equal to n which are perfect cubes as well as… Read More

C++

Java

Python