All Medium Articles

Built-in Exceptions in Python

All instances in Python must be instances of a class that derives from BaseException. Two exception classes that are not related via subclassing are never… Read More

Misc

Auto-complete feature using Trie

We are given a Trie with a set of strings stored in it. Now the user types in a prefix of his search query, we… Read More

Advanced Data Structure

DSA

Introduction to React Native

If you want to build mobile apps for both Android and iOS. What should you learn? The individual native languages for each app i.e, Java… Read More

React-Native

ReactJS

Web Technologies

copyreg — Register pickle support functions

The copyreg module defines functions which are used by pickling specific objects while pickling or copying. This module provides configuration information about object constructors(may be… Read More

Misc

Output of python program | Set 12(Lists and Tuples)

Prerequisite: List and Tuples Note: Output of all these programs is tested on Python3 1) What is the output of the following program? PYTHON L1 =… Read More

python-list

Python-Output

python-tuple

Program Output

Determine whether a universal sink exists in a directed graph

Determine whether a universal sink exists in a directed graph. A universal sink is a vertex which has no edge emanating from it, and all… Read More

DSA

Graph

Fill array with 1’s using minimum iterations of filling neighbors

Given an array of 0s and 1s, in how many iterations the whole array can be filled with 1s if in a single iteration immediate… Read More

Amazon

binary-string

Arrays

DSA

Mathematical

Largest sum subarray with at-least k numbers

Given an array, find the subarray (containing at least k numbers) which has the largest sum. Examples: Input : arr[] = {-4, -2, 1, -3} k… Read More

Facebook

sliding-window

subarray

subarray-sum

Arrays

DSA

Dynamic Programming

Find a Fixed Point in an array with duplicates allowed

Given an array of n duplicates or distinct integers sorted in ascending order, write a function that returns a Fixed Point in the array, if… Read More

Binary Search

Arrays

DSA

Ways to sum to N using array elements with repetition allowed

Given a set of m distinct positive integers and a value ‘N’. The problem is to count the total number of ways we can form… Read More

Amazon

Arrays

Combinatorial

DSA

Dynamic Programming

Cuemath Interview Experience | Set 1 (For Backend Engineer)

1) Technical Round (Skype): Print all palindromic substrings of the given string. In a given binary tree, find the size of the largest BST. 2)… Read More

Cuemath

Experiences

Interview Experiences

Amazon Interview Experience | Set 351 (Off-Campus for SDE I)

1) Online test with MCQs on OS, DBMS, basic algo ds. Coding problem: Find a tour that visits all stations 2) Telephonic Round 1 Find… Read More

Amazon

Experiences

Interview Experiences

Output of python program | Set 11(Lists)

Pre-requisite: List in python 1) What is the output of the following program? Python data = [2, 3, 9] temp = [[x for x in[data]]… Read More

python-list

Python-Output

Program Output

Reading and Generating QR codes in Python using QRtools

This article aims to introduce the use of the python library: qrtools. This library can be used to both read QR codes and generate them.… Read More

GBlog

Misc

Python

Find distinct elements common to all rows of a matrix

Given a n x n matrix. The problem is to find all the distinct elements common to all rows of the matrix. The elements can… Read More

DSA

Hash

Matrix

Sorting

Dynamic Connectivity | Set 1 (Incremental)

Dynamic connectivity is a data structure that dynamically maintains the information about the connected components of graph. In simple words suppose there is a graph… Read More

union-find

Advanced Data Structure

DSA

Graph

is_permutation() in C++ and its application for anagram search

is_permutations() is used to check if two containers like string and vector are permutation of each other. It accepts three parameters, the first two parameters… Read More

cpp-algorithm-library

STL

C++

DSA

Pattern Searching

Minimum revolutions to move center of a circle to a target

Given a circle of radius r and center in point(x1, y1) and given a point(x2, y2). The task is move center of circle from given… Read More

DSA

Geometric

Interesting facts about Fibonacci numbers

We know Fibonacci number, Fn = Fn-1 + Fn-2. First few Fibonacci numbers are 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,… Read More

Fibonacci

Interesting-Facts

DSA

Mathematical

Sequences of given length where every element is more than or equal to twice of previous

Given two integers m & n, find the number of possible sequences of length n such that each of the next element is greater than… Read More

Divide and Conquer

DSA

Dynamic Programming