Aditya Chatterjee's Blog, page 83

Merge Insertion Sort

In this article, I will be discussing about Merge Insertion sort in detail:

Contents:

IntroductionInsertion SortMerge SortCombined AlgorithmHow it worksImplementationINTRODUCTION:

Merge Insertion Sort is the combination of Merge sort and Insertion sort that minimizes the worst case time complexity for smaller value of n. So, in this article I will be giving a breif description about both Insertion sort and Merge sort and then, I will discuss how insertion sort and merge sort combine to d...

Text Summarization using Transformers

In this article, we will learn about the fundamentals of Text Summarization, some of the different ways in which we can summarize text, Transformers, the BART model, and finally, we will practically implement some of these concepts by working with a functioning model (in Python) in order to understand how we can shorten a block of text while retaining all of the important information that it conveys.

Text Summarization

Text Summarization is essentially the process of shortening a long piece of t...

Time Series Classification

In this article, we will learn about a beginner-level approach to time series classification.

Table of ContentsIntroductionDatasetInstallation/SetupCombining and Splitting the DataFeature ExtractionCreating and Testing a Machine Learning ClassifierTesting/ResultsConclusionIntroductionWhat is a time series?

A time series is a sequence of data points listed in chronological order. Usually, a time series is a sequence with measurements taken at equally spaced points in time.

Some common...

PostgreSQL in System Design

This article aims to:

Give a brief overview of the PostgreSQL relational database management systemProvide some brief comparisons to other alternatives, such as MySQLIllustrate useful features in PostgreSQLDiscuss certain systems in which PostgreSQL proves more useful

So, what is PostgreSQL?

To talk about that, we first need to talk SQL and Relational Database Management Systems.

SQL and Relational Database Management Systems

What is SQL?

SQL stands for Structured Query Language. It is a la...

Get IP address using JavaScript

In this article, we have explained the approach to get IP addresses using JavaScript.

Table of ContentsGetting IP addresses using an external APISetting up your own IP address serviceWhy is there no client side methodGetting IP addresses using an external API

When you make a request to a website, the request includes your IP address. Such requests are made whenever you visit a website, or use APIs such as fetch, or XMLHttpRequest. There are services out there made to send this IP address b...

Longest word with given prefix and suffix

Problem Statement

You are given a list of words, a prefix, and a suffix. You have to find the longest word in the given word list that has a given prefix and suffix. i.e. if the given prefix and suffix are P and S respectively then you have to find the longest word of pattern P*S.

If multiple words satisfy the given condition then return the lexicographically small one. If no word satisfies the condition return an empty string.

For example:

wordlist = ["apple", "appe", "word", "alloye"]prefix =...

Network File System

In this article, we will learn an important concept in network, that is Network File System. So lets get started.

Table of contents
File SystemNetwork File SystemArchitecture of Network File SystemStructure of Network File SystemNFS ProtocolAdvantages Of Network File System

To understand, what is network file system. Let us first understand what is a File System?

File System
A file system is the mechanism in which files are named and where they are placed logically for fetching and sto...

Fuzzy Relations, Propositions, Implications and Inferences

In this article, we will first learn about fuzzy relations and the different types of operations that can be performed on them. Then, we will learn about the truth values of fuzzy propositions, about fuzzy implications or if-then rules, and finally, we will learn how to draw meaningful inferences from fuzzy systems.

Fuzzy Relations

A fuzzy relation is defined as the cartesian product of fuzzy sets. If we have two fuzzy sets, on different universes of discourse, say:
A, on universe of discourse X...

Egg Dropping Puzzle

In this article, we have explored the Egg Dropping Puzzle in depth with various algorithms including Combinatorics and Dynamic Programming.

Table of contents

I. Introduction into the problem
II. 2 eggs k floors
III. N eggs k floors
3.1 using combinatorics
3.1.1 top-down approach
3.1.2 bottom-up approach
3.2 using Dynamic programming
3.2.1 top-down approach
3.2.2 bottom-up approach

I. Introduction into the problem

The Egg Dropping Puzzle represents a problem to find the best method to test droppi...

Check if given year is a leap year [Algorithm]

In this article, we have present the concept and algorithm to check if a given year is a leap year or not.

Introduction

A leap year is a year that comes after every 4 years. What makes leap years different is that it has 366 days instead of 365 days.

It takes the earth 365.242190 days to orbit the sun, or 365 days 5 hours 48 minutes and 56 seconds. But for simplicity, only the 365 whole days are considered as a calender year. If the remaining part of the year is not accounted for, over a period ...