All Medium Articles

Zynga Interview Experience | Set 1

Round 1 (F2F 1.5 hour) OS concepts – semaphors and fork Average of two numbers , how do you handle over flow? and generalise the… Read More

Zynga

Experiences

Interview Experiences

Smallest window that contains all characters of string itself

Given a string, find the smallest window length with all distinct characters of the given string. For eg. str = “aabcbcdbca”, then the result would… Read More

Amazon

Dailyhunt

Microsoft

sliding-window

Arrays

DSA

Hash

Strings

Left-Child Right-Sibling Representation of Tree

An n-ary tree in computer science is a collection of nodes normally represented hierarchically in the following fashion. The tree starts at the root node.… Read More

n-ary-tree

Advanced Data Structure

DSA

Tree

Removing stop words with NLTK in Python

In natural language processing (NLP), stopwords are frequently filtered out to enhance text analysis and computational efficiency. Eliminating stopwords can improve the accuracy and relevance… Read More

Python-nltk

AI-ML-DS

Computer Subject

Machine Learning

NLP

Python

Different ways to create objects in Java

There are several ways by which we can create objects of a class in java as we all know a class provides the blueprint for… Read More

Java

Solovay-Strassen method of Primality Test

We have already been introduced to primality testing in the previous articles in this series. Introduction to Primality Test and School MethodFermat Method of Primality… Read More

number-theory

Prime Number

DSA

Mathematical

Random vs Secure Random numbers in Java

Prerequisite: Generating Random numbers in Javajava.security.SecureRandom class: This class provides a cryptographically strong random number generator (RNG). A cryptographically strong random number minimally complies with the… Read More

Java-Library

Difference Between

Java

Partitioning a linked list around a given value and If we don’t care about making the elements of the list “stable”

Given a linked list and a value x, partition a linked list around a value x, such that all nodes less than x come before… Read More

DSA

Linked List

Canonical Cover of Functional Dependencies in DBMS

Whenever a user updates the database, the system must check whether any of the functional dependencies are getting violated in this process. If there is… Read More

dbms

DBMS

K-th Element of Two Sorted Arrays

Given two sorted arrays of size m and n respectively, you are tasked with finding the element that would be at the k’th position of… Read More

Amazon

Binary Search

Flipkart

Arrays

Divide and Conquer

DSA

Find k pairs with smallest sums in two arrays

Given two integer arrays arr1[] and arr2[] sorted in ascending order and an integer k. Find k pairs with smallest sums such that one element… Read More

Order-Statistics

Arrays

DSA

Wide char and library functions in C++

Wide char is similar to char data type, except that wide char take up twice the space and can take on much larger values as… Read More

cpp-data-types

CPP-Library

cpp-string

C++

Project Idea | (Robust Pedestrian detection)

The aim of this project is to develop an application which can detect pedestrians effectively. The problem of motion-based object detection can be divided into… Read More

Image-Processing

progeek

Project

Differences between TreeMap, HashMap and LinkedHashMap in Java

Prerequisite : HashMap and TreeMap in Java TreeMap, HashMap and LinkedHashMap: What’s Similar? All offer a key->value map and a way to iterate through the… Read More

Java-Collections

Java-HashMap

Java-LinkedHashMap

Java-Map-Programs

java-TreeMap

Difference Between

Java

Print prime numbers in a given range using C++ STL

Generate all prime numbers between two given numbers. The task is to print prime numbers in that range. The Sieve of Eratosthenes is one of… Read More

Algorithms

DSA

Mathematical

Count number of ways to jump to reach end

Given an array of numbers where each element represents the max number of jumps that can be made forward from that element. For each array… Read More

Arrays

DSA

Dynamic Programming

Sort an array after applying the given equation

We have an integer array that is sorted in ascending order. We also have 3 integers A, B and C. We need to apply A*x*x… Read More

Adobe

Arrays

DSA

Mathematical

Sorting

Frequently asked questions for Java Developer Position from a fresher

Java Based: OOPs concepts ( mostly polymorphism and difference between encapsulation and abstraction) Difference between abstract class and interface. Difference between == and .equals() functions.… Read More

interview-preparation

placement preparation

Java

Output of Java program | Set 15 (Inner Classes)

Prerequisite :- Local inner classes , anonymous inner classes 1) What is the output of the following java program? public class Outer { public static… Read More

Java

TimSort – Data Structures and Algorithms Tutorials

Tim Sort is a hybrid sorting algorithm derived from merge sort and insertion sort. It was designed to perform well on many kinds of real-world… Read More

Insertion Sort

Merge Sort

DSA

Sorting