All Medium Articles

Minimum swaps so that binary search can be applied

Given an unsorted array of length n and an integer k, find the minimum swaps to get the position of k before using the binary… Read More

Binary Search

DSA

Sorting

Introduction to Convolutions using Python

Convolutions are one of the key features behind Convolutional Neural Networks. For the details of working of CNNs, refer to Introduction to Convolution Neural Network.… Read More

Misc

Zoho Interview Experience | Set 36 (Software Developer)

Round 1:There were 10 C programming questions and 15 Aptitude questions. Round 2: 1. Given a text and a wildcard pattern, implement wildcard pattern matching… Read More

Experiences

Interview Experiences

Mathematics | Some theorems on Nested Quantifiers

Prerequisite – Predicates and Quantifiers – Set 1, Set 2 Quantifiers are expressions that indicate the scope of the term to which they are attached,… Read More

Engineering Mathematics

Misc

Queries on number of Binary sub-matrices of Given size

Given a Binary Matrix of size N X M, the task is to answer Q queries of the following type; Query(a, b): Find the number… Read More

DSA

Dynamic Programming

Matrix

Check if strings are rotations of each other or not | Set 2

Given two strings s1 and s2, check whether s2 is a rotation of s1. Examples: Input : ABACD, CDABA Output : True Input : GEEKS,… Read More

DSA

Strings

Difference between Inverted Index and Forward Index

Inverted Index It is a data structure that stores mapping from words to documents or set of documents i.e. directs you from word to document.… Read More

Advanced Data Structure

Computer Subject

DBMS

DSA

Hash

php | chdir() Function

The chdir() function in PHP used to change PHP’s current directory to new directory path. It takes only a single argument as new directory path.… Read More

PHP-file-handling

PHP-function

PHP

Web Technologies

Postorder predecessor of a Node in Binary Search Tree

Given a binary tree and a node in the binary tree, find the Postorder predecessor of the given node. Examples: Consider the following binary tree… Read More

Advanced Data Structure

Algorithms

Backtracking

Binary Search Tree

C Language

C++

C/C++ Puzzles

Data Structures

DSA

Programming Language

Postorder successor of a Node in Binary Tree

Given a binary tree and a node in the binary tree, find Postorder successor of the given node. Examples: Consider the following binary tree 20… Read More

Advanced Data Structure

Algorithms

Backtracking

Binary Search Tree

C/C++ Puzzles

Data Structures

DSA

ISRO | ISRO CS 2008 | Question 74

The minimum number of fields with each node of doubly linked list is (A) 1 (B) 2 (C) 3 (D) 4 Answer: (C) Explanation: In… Read More

ISRO

ISRO | ISRO CS 2008 | Question 67

Stack A has the entries a, b, c (with a on top). Stack B is empty. An entry popped out of stack A can be… Read More

ISRO

Freecharge Interview Experience | Set 2 (Experienced)

Round 1: How to make class immutable Singleton design pattern Lru cache implementation difference between abstraction and encapsulation types of polymorphism Round 2: Discussion about… Read More

Experiences

Interview Experiences

Introduction to Deep Learning

Deep learning is a branch of machine learning which is based on artificial neural networks. It is capable of learning complex patterns and relationships within… Read More

AI-ML-DS

Deep Learning

Machine Learning

Minimum cost to equal all elements of array using two operation

Given an array arr[] of n positive integers. There are two operations allowed: Operation 1 : Pick any two indexes, increase value at one index… Read More

Arrays

DSA

Construct Turing machine for L = {aⁿ b^m a^(n+m) | n,m≥1}

L = {an bm a(n+m) | n,m≥1} represents a kind of language where we use only 2 character, i.e., a and b. The first part… Read More

GATE CS

Theory of Computation

Number of Transpositions in a Permutation

Permutation A permutation is an arrangement of elements. A permutation of n elements can be represented by an arrangement of the numbers 1, 2, …n… Read More

Algorithms

C++

Competitive Programming

DSA

Graph

Mathematical

AVEVA Interview Experience | On-campus placement drive

AVEVA came to our campus to hire graduates for their Hyderabad office. The process took 2 days and there were a total of 5 rounds… Read More

Experiences

Interview Experiences

Number of arrays of size N whose elements are positive integers and sum is K

Given two positive integers N and K. The task is to find the number of arrays of size N that can be formed such that… Read More

Permutation and Combination

Arrays

Combinatorial

DSA

Dynamic Programming

Mathematical

Print Longest substring without repeating characters

Given a string, print the longest substring without repeating characters. For example, the longest substrings without repeating characters for “ABDEFGABEF” are “BDEFGA” and “DEFGAB”, with… Read More

DSA

Hash

Strings