All Medium Articles

Number of Integral Points between Two Points

Given two points p (x1, y1) and q (x2, y2), calculate the number of integral points lying on the line joining them. Example: If points… Read More

DSA

Geometric

Mathematical

How to use OESIS (On-line Encyclopedia of Integer Sequences)

We sometimes land up in a situation when various coding problems can be simplified to a mathematical formula but often finding that formula isn’t that straightforward… Read More

GBlog

Oracle Interview Experience | Set 23 (On-Campus)

1st round consists of 4 sections- general aptitude, logical, verbal, and technical (OS, DS, DBMS, big O notations, codd rules, ooad). total 90 mins duration. … Read More

Oracle

Experiences

Interview Experiences

Function Interposition in C with an example of user defined malloc()

Function interposition is the concept of replacing calls to functions in dynamic libraries with calls to user-defined wrappers. What are applications? We can count number… Read More

CPP-Functions

system-programming

C Language

C++

SAP Labs Interview Experience | Set 21 (On-Campus for Associate Developer)

Round 1: Online Test The online test was comprised of 107 MCQ questions including 2 programming codes to be done in 90 minutes. Platform used was… Read More

SAP Labs

Experiences

Interview Experiences

Maximum difference between node and its ancestor in Binary Tree

Given a Binary tree, The task is to find the maximum value by subtracting the value of node B from the value of node A,… Read More

Amazon

DSA

Tree

Modular Division

Given three positive numbers a, b and m. Compute a/b under modulo m. The task is basically to find a number c such that (b… Read More

Modular Arithmetic

DSA

Mathematical

Quantifiers in Java

Prerequisite: Regular Expressions in Java Quantifiers in Java allow users to specify the number of occurrences to match against. Below are some commonly used quantifiers… Read More

java-regular-expression

Java

Technical Scripter

EdgeRank Algorithm – Algo behind Facebook News Feed

Every time you open your Facebook account, the first thing you see is your newsfeeds. All likes, comments, tags, status updates, shares and many more… Read More

GBlog

Technical Scripter

Regular Expressions in Java

In Java, Regular Expressions or Regex (in short) in Java is an API for defining String patterns that can be used for searching, manipulating, and… Read More

java-regular-expression

Java

Technical Scripter

Overview of Graph, Trie, Segment Tree and Suffix Tree Data Structures

Introduction: Graph: A graph is a collection of vertices (nodes) and edges that represent relationships between the vertices. Graphs are used to model and analyze… Read More

Segment-Tree

Suffix-Tree

Trie

Advanced Data Structure

DSA

Amazon Interview Experience | Set 245 (For 2.5 Years Experienced)

Round 1: Q-1 Given an array os 0s and 1s, and another input m, I was supposed to tell the longest continuous streak of 1s… Read More

Amazon

Experienced

Experiences

Interview Experiences

GATE | GATE-CS-2016 (Set 2) | Question 63

A network has a data transmission bandwidth of 20 × 106 bits per second. It uses CSMA/CD in the MAC layer. The maximum signal propagation… Read More

GATE-CS-2016 (Set 2)

GATE-GATE-CS-2016 (Set 2)

GATE

GATE | GATE-CS-2016 (Set 2) | Question 18

Let, x1⊕x2⊕x3⊕x4 = 0 where x1, x2, x3, x4 are Boolean variables, and ⊕ is the XOR operator. Which one of the following must always… Read More

GATE-CS-2016 (Set 2)

GATE-GATE-CS-2016 (Set 2)

GATE

GATE | GATE-CS-2016 (Set 2) | Question 16

Suppose that the eigenvalues of matrix A are 1, 2, 4. The determinant of (A−1)T is _________ [This Question was originally a Fill-in-the-blanks Question] (A)… Read More

GATE-CS-2016 (Set 2)

GATE-GATE-CS-2016 (Set 2)

GATE

GATE | GATE-CS-2016 (Set 2) | Question 3

Find the odd one in the following group of words. mock, deride, praise, jeer (A) mock (B) deride (C) praise (D) jeer Answer: (C) Explanation:… Read More

GATE-CS-2016 (Set 2)

GATE-GATE-CS-2016 (Set 2)

GATE

GATE | GATE-CS-2016 (Set 1) | Question 62

Consider that B wants to send a message m that is digitally signed to A. Let the pair of private and public keys for A… Read More

GATE-CS-2016 (Set 1)

GATE-GATE-CS-2016 (Set 1)

GATE

GATE | GATE-CS-2016 (Set 1) | Question 49

Let G be a complete undirected graph on 4 vertices, having 6 edges with weights being 1, 2, 3, 4, 5, and 6. The maximum… Read More

GATE-CS-2016 (Set 1)

GATE-GATE-CS-2016 (Set 1)

GATE

GATE | GATE-CS-2016 (Set 1) | Question 48

Consider the weighted undirected graph with 4 vertices, where the weight of edge {i, j} g is given by the entry Wij in the matrix… Read More

GATE-CS-2016 (Set 1)

GATE-GATE-CS-2016 (Set 1)

GATE

GATE | GATE-CS-2016 (Set 1) | Question 47

An operator delete(i) for a binary heap data structure is to be designed to delete the item in the i-th node. Assume that the heap… Read More

GATE-CS-2016 (Set 1)

GATE-GATE-CS-2016 (Set 1)

GATE