All Medium Articles

Linked List representation of Disjoint Set Data Structures

Prerequisites : Union Find (or Disjoint Set), Disjoint Set Data Structures (Java Implementation) A disjoint-set data structure maintains a collection S = {S1, S2,…., Sk}… Read More

DSA

Linked List

Amazon Interview Experience | Set 351 (Off Campus – For SDE I)

I attended the referral drive in Delhi, so we had to report to 10:00 AM at Amazon’s office. ROUND 1: Written – Pen & Paper… Read More

Amazon

Off-Campus

Experiences

Interview Experiences

Flexible Array Members in a structure in C

Flexible Array Member(FAM) is a feature introduced in the C99 standard of the C programming language. For the structures in C programming language from C99… Read More

C/C++ Puzzles

Competitive Programming

DSA

Misc

Strings

Wait System Call in C

Prerequisite : Fork System callA call to wait() blocks the calling process until one of its child processes exits or a signal is received. After… Read More

system-programming

C Language

Number of substrings divisible by 8 but not by 3

Given a string of digits “0-9”. The task is to find the number of substrings which are divisible by 8 but not by 3. Examples… Read More

DSA

Dynamic Programming

Misc

Mutex lock for Linux Thread Synchronization

Prerequisite : Multithreading in C Thread synchronization is defined as a mechanism which ensures that two or more concurrent processes or threads do not simultaneously… Read More

Misc

Python Closures

Before seeing what a closure is, we have to first understand what nested functions and non-local variables are. Nested functions in Python A function that… Read More

Python

Dynamic Convex hull | Adding Points to an Existing Convex Hull

Given a convex hull, we need to add a given number of points to the convex hull and print the convex hull after every point… Read More

DSA

Geometric

Dynamic Programming | Building Bridges

Consider a 2-D map with a horizontal river passing through its center. There are n cities on the southern bank with x-coordinates a(1) … a(n)… Read More

LIS

DSA

Dynamic Programming

Convert Ternary Expression to a Binary Tree

Given a string that contains ternary expressions. The expressions may be nested, task is convert the given ternary expression to a binary Tree. Examples: Input… Read More

Facebook

DSA

Strings

Tree

Toggle all the bits of a number except k-th bit.

Given a positive (or unsigned) integer n, write a function to toggle all the bits except k-th bit. Here value of k starts from 0… Read More

Bit Magic

DSA

Toggle case of a string using Bitwise Operators

Given a string, write a function that returns toggle case of a string using the bitwise operators in place.In ASCII codes, character ‘A’ is integer… Read More

Bit Magic

DSA

Strings

How Google Updates Itself!

The Knowledge Graph: Have you ever wondered how the Google knows about all the things we search for! It is just like we type our… Read More

GBlog

Java.util Interface Spliterator in Java8

Prerequisite : Iterators in java Spliterators, like other Iterators, are for traversing the elements of a source. A source can be a Collection, an IO… Read More

Java

Secrets | Python module to Generate secure random numbers

The secrets module is used for generating random numbers for managing important data such as passwords, account authentication, security tokens, and related secrets, that are… Read More

Misc

Remove Leading Zeros From String in C++

Given a string of digits, remove leading zeros from it. Examples: Input : 00000123569 Output : 123569 Input : 000012356090 Output : 12356090 In this… Read More

CPP Strings Programs

cpp-string

C++

Minimum insertions to sort an array

Given an array of integer numbers, we need to sort this array in a minimum number of steps where in one step we can insert… Read More

LIS

DSA

Dynamic Programming

Double forking to prevent Zombie process

We have discussed Three methods of Zombie Prevention. This article is about one more method of zombie prevention. Zombie Process: A process which has finished… Read More

Misc

Maximum number of threads that can be created within a process in C

Thread of execution is the smallest sequence of programmed instructions that can be managed independently by scheduler. Thread is a component of process and so… Read More

Misc

Changing One Clock Time to Other Time in Minimum Number of Operations

Given two clock times (in HH:MM:SS format), change one time to other time in minimum number of operations. Here one operation is meant by shifting… Read More

Algorithms

DSA

Mathematical