All Medium Articles

Easy way to remember Strassen’s Matrix Equation

Strassen’s matrix is a Divide and Conquer method that helps us to multiply two matrices(of size n X n). You can refer to the link,… Read More

Divide and Conquer

DSA

Matrix

Maximum subarray sum modulo m

Given an array of n elements and an integer m. The task is to find the maximum value of the sum of its subarray modulo… Read More

Modular Arithmetic

prefix-sum

Self-Balancing-BST

DSA

Mathematical

Amazon Interview experience | Set 327 (Off-Campus for SDE-1)

I was Invited to attend Interview at amazon Hyderabad for the position of SDE 1 and I had the following rounds. Round 0 coding —… Read More

Amazon

Experiences

Interview Experiences

Sum of XOR of all possible subsets

Given an array arr[] of size n, we need to find the sum of all the values that come from XORing all the elements of… Read More

Bitwise-XOR

Arrays

DSA

Finding the maximum square sub-matrix with all equal elements

Given a N x N matrix, determine the maximum K such that K x K is a submatrix with all equal elements i.e., all the… Read More

Directi

DSA

Dynamic Programming

Matrix

Efficiently check if a string has all unique characters without using any additional data structure

Implement an space efficient algorithm to determine if a string (of characters from ‘a’ to ‘z’) has all unique characters or not. Use additional data… Read More

Bit Magic

DSA

Strings

Minimum step to reach one

Given a positive number N, we need to reach to 1 in minimum number of steps where a step is defined as converting N to… Read More

DSA

Mathematical

Count trailing zero bits using lookup table

Given an integer, count the number of trailing zeroes. For example, for n = 12, its binary representation is 1100 and number of trailing zero… Read More

Bit Magic

DSA

Maximize sum of N X N upper left sub-matrix from given 2N X 2N matrix

Given a 2N x 2N matrix of integers. You are allowed to reverse any row or column any number of times and in any order.… Read More

DSA

Matrix

Find minimum weight cycle in an undirected graph

Given a positive weighted undirected graph, find the minimum weight cycle in it. Examples: Minimum weighted cycle is : Minimum weighed cycle : 7 +… Read More

Dijkstra

graph-cycle

Shortest Path

DSA

Graph

Program for Round Robin Scheduling for the same Arrival time

Round Robin is a CPU scheduling algorithm where each process is cyclically assigned a fixed time slot. It is the preemptive version of the First… Read More

cpu-scheduling

Operating Systems

Count of words whose i-th letter is either (i-1)-th, i-th, or (i+1)-th letter of given word

Given a string str. The task is to count the words having the same length as str and each letter at the i-th position is… Read More

DSA

Strings

Amazon Interview experience | Set 326 (For SDE II)

1st Reverse the linklist in pair manner Q: 1->2->3->4->5 A: 2->1->4->3->5 Third highest value in tree Full code required. 2nd Put the given random pointers… Read More

Amazon

Experienced

Experiences

Interview Experiences

Find whether there is path between two cells in matrix

Given N X N matrix filled with 1, 0, 2, 3. Find whether there is a path possible from source to destination, traversing through blank… Read More

Adobe

Amazon

BFS

Morgan Stanley

DSA

Graph

Matrix

Constant time range add operation on an array

Given an array of size N which is initialized with all zeros. We are given many ranges add queries, which should be applied to this… Read More

Arrays

DSA

Size of array after repeated deletion of LIS

Given an array arr[0..n-1] of the positive element. The task is to print the remaining elements of arr[] after repeated deletion of LIS (of size… Read More

LIS

STL

DSA

Dynamic Programming

Sum of all Subarrays | Set 1

Given an integer array ‘arr[]’ of size N, find the sum of all sub-arrays of the given array. Examples: Input: arr[] = {1, 2, 3}Output:… Read More

Modular Arithmetic

subarray

subarray-sum

Arrays

DSA

Mathematical

Find power of power under mod of a prime

Given four numbers A, B, C and M, where M is prime number. Our task is to find ABC (mod M).Example: Input : A =… Read More

Modular Arithmetic

number-theory

DSA

Mathematical

Prop Tiger Interview Experience | Set 3 (On-Campus)

Round 1 : This was an online objective round comprising of 4 sections : aptitude, basic Reasoning, English and a technical section which included questions… Read More

Prop Tigar

Experiences

Interview Experiences

Distance of nearest cell having 1 in a binary matrix

Given a binary matrix of N x M, containing at least a value 1. The task is to find the distance of the nearest 1… Read More

Amazon

BFS

DSA

Graph

Matrix

Queue