All Medium Articles

Python String splitlines() Method

Python String splitlines() method is used to split the lines at line boundaries. The function returns a list of lines in the string, including the… Read More

Python-Built-in-functions

python-string

Python

Amazon Interview Experience | Set 418 (For SDE 2)

I applied through recruiter, i was having 4 year exp while appearing for this interview, overall it was quite lengthy process. I shared my resume… Read More

Amazon

Experienced

Experiences

Interview Experiences

Maximum rational number (or fraction) from an array

Given rational numbers, the task is to find the maximum rational number. Examples: Input : ra_num = {{1, 2}, {2, 3}, {3, 4}, {4, 5}};… Read More

Fraction

rational-numbers

DSA

Mathematical

Median and Mode using Counting Sort

Given an n sized unsorted array, find median and mode using counting sort technique. This can be useful when array elements are in limited range. … Read More

counting-sort

frequency-counting

median-finding

statistical-algorithms

DSA

Sorting

Difference between HashMap and ConcurrentHashMap

HashMap is the Class which is under Traditional Collection and ConcurrentHashMap is a Class which is under Concurrent Collections, apart from this there are various… Read More

Java-Collections

Java-HashMap

Java-Map-Programs

Java

Check if it is possible to convert one string into another with given constraints

Given two strings contains three characters i.e ‘A’, ‘B ‘and ‘#’ only. Check is it possible to convert first string into another string by performing… Read More

Competitive Programming

DSA

Strings

Check if actual binary representation of a number is palindrome

Given a non-negative integer n. The problem is to check if binary representation of n is palindrome or not. Note that the actual binary representation… Read More

palindrome

Bit Magic

DSA

Strings

Reverse actual bits of the given number

Given a non-negative integer n. The problem is to reverse the bits of n and print the number obtained after reversing the bits. Note that… Read More

Reverse

Bit Magic

DSA

PHP log(), log10() Functions

Logarithm is the counter operation to exponentiation. The logarithm of a number is in fact the exponent to which the other number i.e. the base… Read More

PHP-function

PHP-math

PHP

Web Technologies

Check for possible path in 2D matrix

Given a 2D array(m x n). The task is to check if there is any path from top left to bottom right. In the matrix,… Read More

DSA

Dynamic Programming

Matrix

Odious number

Odious number is a nonnegative number that has an odd number of 1s in its binary expansion. The first few odious numbers are therefore 1,… Read More

series

Bit Magic

DSA

Reduce Hamming distance by swapping two characters

Given two strings S and T. Find the positions of two letters to be swapped in S so that the hamming distance between strings S… Read More

DSA

Strings

Set the Left most unset bit

Given an integer, set the leftmost unset bit. Leftmost unset bit is the first unset bit after most significant set bit. If all bits (after… Read More

Bit Magic

DSA

Sum of f(a[i], a[j]) over all pairs in an array of n integers

Given an array of n integers, find the sum of f(a[i], a[j]) of all pairs (i, j) such that (1 <= i < j <=… Read More

cpp-unordered_map

Arrays

Competitive Programming

DSA

Hash

Mathematical

Convert string X to an anagram of string Y with minimum replacements

Given two strings X and Y, we need to convert string X into an anagram of string Y with minimum replacements. If we have multiple… Read More

anagram

frequency-counting

DSA

Strings

Encryption vs Encoding vs Hashing

Pre-Requisite: Encryption, Encoding, Hashing. Encryption, Encoding, and Hahsing are similar kinds of things and have little difference between them. They all are used to change… Read More

encoding-decoding

misc

DSA

Number of horizontal or vertical line segments to connect 3 points

Given three points on the x-y coordinate plane. You need to find the no. of line segments formed by making a polyline passing through these… Read More

Competitive Programming

DSA

Geometric

Mathematical

A square matrix as sum of symmetric and skew-symmetric matrices

Let A be a square matrix with all real number entries. Find two symmetric matrix P and skew symmetric matrix Q such that P +… Read More

DSA

Mathematical

Matrix

Missing Permutations in a list

Given a list of permutations of any word. Find the missing permutation from the list of permutations. Examples: Input : Permutation_given[] = {"ABCD", "CABD", "ACDB",… Read More

cpp-set

cpp-vector

Combinatorial

DSA

Strings

Height of binary tree considering even level leaves only

Find the height of the binary tree given that only the nodes on the even levels are considered valid leaf nodes. The height of a binary… Read More

DSA

Tree